动态规划
关注
分享
扫一扫
文章平均质量分 96
note
lvy-
Practice is the sole criterion for testing. email: lvy_fighting95@163.com
展开
-
[dp5_多状态dp] 按摩师 | 打家劫舍 II | 删除并获得点数 | 粉刷房子
多状态，就每个状态 都维护一个DP表打家劫舍问题模型: 不能选择相邻的两个数，并且要最终选择的数最大。解决办法: 维护多个DP表，return 最值原创 2025-04-03 23:03:16 · 569 阅读 · 0 评论 -
[dp4_路径问题] 下降路径最小和 | 最小路径和 | 地下城游戏
可以多加一行一列的进行初始化 | 求最小值，就给+∞，仅修改几个位置的值就可以了。具体修改的方法可以，以最后一步为参照，来进行设置初始化之后一定要注意 下标和原矩阵 的映射关系原创 2025-04-03 22:21:33 · 447 阅读 · 0 评论 -
[dp_3 路径问题] 不同路径 | 障碍物 II | 珠宝的最高价值
初始化 | 虚拟节点 | 想从dp表找回之前矩阵的位置所以下标都要统一-1才行。i-1，j-1。依赖前两位,所以要初始两位if(s[0]=='0') return 0; //这个是这个题目的特殊意思要领悟到● 动态规划就是一个从小往大的有逻辑性的计算● 以此来避免对相同的事情重复计算很多次● 因为填表之后，如果碰到已经计算过的数值就可以直接进行调用啦~原创 2025-04-03 13:24:35 · 799 阅读 · 0 评论 -
[dp_1] 使用最小花费爬楼梯 | 解码方法 | 虚拟dp[0]=0
dp | 从左到右 | 从右到左 | 虚拟节点原创 2025-04-02 18:52:47 · 763 阅读 · 0 评论 -
【dp_1] 第 N 个泰波那契数 | 三步问题
定义dp[i] | 初始化 | 方程填表 | 返回值 | 注意边界情况原创 2025-03-30 17:23:43 · 641 阅读 · 1 评论