简答题 偏难
#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>
这道题暂未补解析。