打家劫舍的表长什么样

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

沿街五户人家钱数是 [2, 7, 9, 3, 1]相邻两家不能都偷dp[i] 表示前 i 家最多能拿多少。运行下面这段程序:

def rob(a):
    dp = [0] * (len(a) + 1)
    if a:
        dp[1] = a[0]
    for i in range(2, len(a) + 1):
        dp[i] = max(dp[i - 1], dp[i - 2] + a[i - 1])
    return dp

print("/".join(str(x) for x in rob([2, 7, 9, 3, 1])))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论