![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 71
grittii
这个作者很懒,什么都没留下…
展开
-
【动态规划】礼物的最大价值(剑指offer47)
python动态规划---礼物的最大价值原创 2022-03-01 10:41:10 · 225 阅读 · 0 评论 -
python打家劫舍问题
文章目录打家劫舍问题(力扣198)问题描述代码实现1、递归2、动态规划(自底向上)3、算法优化---空间压缩技术4、返回偷盗的房间编号打家劫舍问题(力扣198)问题描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。代码实现1、递归def steal_r原创 2022-02-27 23:22:55 · 290 阅读 · 0 评论 -
斐波那契数列的三种实现方式
文章目录斐波那契数列1、递归思想2、带有备忘录的递归方法(自顶向下)3、自底向上法斐波那契数列斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987...从第3项开始,每一项都等于前两项之和。特别指出:第0项是0,第1项是1。1、递归思想def fibo(n): if n <= 2: return 1 else: return fibo(n-1原创 2022-02-27 12:18:58 · 505 阅读 · 0 评论