weixin_54958866的博客

python动态规划---礼物的最大价值

文章目录打家劫舍问题（力扣198）问题描述代码实现1、递归2、动态规划（自底向上）3、算法优化---空间压缩技术4、返回偷盗的房间编号 打家劫舍问题（力扣198） 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 代码实现 1、递归 def steal_r

文章目录斐波那契数列１、递归思想2、带有备忘录的递归方法（自顶向下）３、自底向上法 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987．．． 从第3项开始，每一项都等于前两项之和。 特别指出：第0项是0，第1项是1。 １、递归思想 def fibo(n): if n <= 2: return 1 else: return fibo(n-1