交付：状态 + 转移 + 记忆化
这是这条路线的最终作品。把前四步的代码合起来，一次验完五条：
- 朴素 fib(12) 调用 465 次，记忆化只要 23 次，两者结果相同
- 填表 fib(12) 也是 144，三种写法一致
- 爬 10 级 89 种，打家劫舍 12，最大子段和 6
- 全负数
[-3,-1,-4]的最大子段和是 -1，不是 0 - 爬楼梯
n=0是 1，打家劫舍空数组是 0
五条全过输出 验收通过，否则输出 验收失败。
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论