动态规划算法模型总结
文章平均质量分 77
DP非常难,要循序渐进
✿༺小陈在拼命༻✿
大二本科在读,C/C++领域新星创作者,CSDN见习校园主理人,阿里云乘风者计划专家博主,终极目标是在大二暑期找到实习!!平时喜欢用博客记录自己学习的点滴!!如果我的总结能够对你有一定的帮助,那真的是太棒了!!!
展开
-
DP:二维费用背包问题+似包非包
二维费用的背包问题:大多以01背包为基础,存在两个限制条件!原创 2024-06-24 02:00:35 · 1906 阅读 · 122 评论 -
DP:完全背包+多重背包问题
完全背包:可以多次选择一个物品多重背包:可以多次选择但是有次数限制原创 2024-06-21 11:01:18 · 842 阅读 · 98 评论 -
DP:01背包问题
背包问题是⼀种组合优化的NP完全问题。本质上是为了找出“带有限制条件的组合最优解”原创 2024-06-17 00:06:23 · 3192 阅读 · 144 评论 -
DP:两个数组的dp问题
字符串dp技巧:空串是有研究意义的,引入空串可以帮助我们思考虚拟的边界如何进行初始化。原创 2024-06-14 00:14:48 · 1501 阅读 · 136 评论 -
DP:回文串模型
有关回文子串的复杂问题,大多可以用dp去解决原创 2024-06-10 00:23:25 · 3251 阅读 · 140 评论 -
DP:子序列模型
子数组vs子数列1、子数组(n^2) 子序列(2^n) 2、子数组是子序列的一个子集3、子数组必须连续,子序列可以不连续原创 2024-06-07 00:26:47 · 1695 阅读 · 148 评论 -
DP:子数组模型
字符串dp问题技巧:如果需要设置虚拟节点,那么通过s=‘ ’+s可以帮助我们将下标的映射一一对应原创 2024-04-10 10:52:08 · 874 阅读 · 119 评论 -
DP:简单多状态模型
多状态dp表示第i天的时候可能的状态不同,所以我们要去区分不同的状态。原创 2024-03-26 23:10:42 · 1264 阅读 · 88 评论 -
DP:路径规划模型
路径规划主要是让目标对象在规定范围内的区域内找到一条从起点到终点的无碰撞安全路径。大多需要用二维dp数组去实现原创 2024-03-23 14:57:37 · 1088 阅读 · 56 评论 -
DP:斐波那契数列模型
斐波那契数列用于一维探索的单峰函数之中,用于求解最优值的方法。其主要优势为,在第一次迭代的时候求解两个函数值,之后每次迭代只需求解一次。原创 2024-03-22 21:10:21 · 1091 阅读 · 85 评论