简答题
偏难
#17471
学习小组
学习小组


答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 首先记录同学总数
n = int(input())
# a[k]:小组恰好k人时的讨论积极度
a = [0] + list(map(int, input().split()))
# dp[k]:k个同学能得到的最大讨论积极度
dp = [0]
# 遍历总人数k
for k in range(1, n + 1):
dp.append(0)
# 拆分k人为i人和j人两部分
for i in range(0, k):
j = k - i
# 状态转移:不拆分a[k] / 拆分为两部分dp[i]+dp[j],取最大值
dp[k] = max(a[k], dp[i] + dp[j], dp[k])
print(dp[n])</pre>
这道题暂未补解析。