最大子段和的表长什么样
dp[i] 表示以第 i 个数结尾的最大连续和。运行下面这段程序：
def max_sub_tab(a):
dp = [a[0]]
for x in a[1:]:
dp.append(max(x, dp[-1] + x))
return dp
print("/".join(str(x) for x in max_sub_tab([-2, 1, -3, 4, -1, 2, 1, -5, 4])))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论