![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
华科大胡子
这个作者很懒,什么都没留下…
展开
-
动态规划:买卖股票系列
前言。原创 2024-08-06 17:08:45 · 1406 阅读 · 0 评论 -
动态规划:打家劫舍系列
针对首尾房间是否被偷,划分为以下几种情况,每种情况均可以使用"打家劫舍1"的代码求解。:环形问题不利于思考,可以将环形展开为线性结构,单独考虑首尾元素是否选取,分情况讨论。:每间房内都藏有一定的现金(非负整数数组),问一夜之内能够偷窃到的最高金额?:每间房内都藏有一定的现金(非负整数数组),问一夜之内能够偷窃到的最高金额?:利用"状态压缩"进行优化 →。原创 2024-08-05 09:31:45 · 1182 阅读 · 0 评论 -
动态规划:基础篇
1+1 +1(每次爬一个台阶) 由第2层楼梯过来。(后面将讲解的很多动规的题目其实都是当前状态依赖前两个,或者前三个状态,都可以做空间上的优化)爬到第2层楼梯:有2种方法 1+1(每次爬一个台阶)、2(一次爬两个台阶)1 +2(先爬一个台阶、再爬两个台阶) 由第1层楼梯过来。2 +1(先爬两个台阶、再爬一个台阶) 由第2层楼梯过来。爬到第3层楼梯:有3种方法。爬到第1层楼梯:有1种方法。:利用"状态压缩"进行优化 →。:利用"状态压缩"进行优化 →。原创 2024-08-02 10:09:09 · 1206 阅读 · 0 评论