简答题 偏难
#16722

选数

选数


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 接受输入 # n n = int(input()) # 接受a和b的输入 a = [0] + list(map(int, input().split())) b = [0] + list(map(int, input().split())) # 准备动态规划的数组f # f[i]的含义如题解所述 f = [0] * (n + 5) # ans表示目前找到的最大的答案 ans = 0 for i in range(1, n + 1):     # 比较一下,如果将i加入到下标序列中,那么可能得到的最大序列和为f[i]+a[i],比较这个值和最大的已发现的答案     ans = max(ans, f[i] + a[i])     # f[i+b[i]]表示最后一个被选中的下标&lt;=i的情况下能够找到的最大序列和。如果加入a[i]能够让这个值更大,则更新     if i + b[i] &lt;= n:         f[i + b[i]] = max(f[i + b[i]], f[i] + a[i])     # 因为f[i]表示的是i及i以后的下标都能被选中情况下的最大序列和,所以利用f[i]来更新f[i+1]     f[i + 1] = max(f[i + 1], f[i]) print(ans)</pre>
这道题暂未补解析。