动态规划
JZihui
做有意思的思考分享!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【动态规划】力扣198.打家劫舍
题目中指出不可以选相邻的房间,说明如果选了第 1 间,那么第 2 间一定不可以选,第 3 间房间可以选,也可以不选……假设是按照从第 1 间房间开始依次往后选,每一间房间的选择都会影响到后面的房间可不可以被选择。在递归的基础上,创建一个数组 dp[] 来存储之前计算过的结果,避免重复计算。但这样提交会发现超时。原创 2024-10-27 22:09:06 · 550 阅读 · 0 评论 -
【动态规划】力扣509. 斐波那契数
【代码】【动态规划】力扣509. 斐波那契数。原创 2024-10-26 16:36:36 · 424 阅读 · 0 评论 -
【动态规划】力扣 70. 爬楼梯
【代码】【动态规划】力扣 70. 爬楼梯。原创 2024-10-26 16:35:51 · 283 阅读 · 0 评论
分享