![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 80
DP
曾几何时`
希望今年一切顺利
展开
-
dp(十一)求组成aim的最少货币数(兑换零钱)&& 最少的完全平方数 && 装箱问题
背包 拿下!!!原创 2023-02-04 15:38:23 · 671 阅读 · 0 评论 -
dp(十)* 0-1背包与完全背包的组合数问题 && 搞清组合数与排列数
如果求的是组合数就先进行遍历物品,再遍历背包;如果求得是排列数先遍历背包在遍历物品(完全背包与01背包)原创 2023-02-04 13:09:16 · 792 阅读 · 0 评论 -
0-1背包 完全背包 (模板)
0-1背包与完全背包模板套用(详细内容请访问之前博客)原创 2023-01-07 20:42:36 · 469 阅读 · 0 评论 -
动态规划 0-1背包问题(滚动数组思想优化)
对动态规划0-1背包问题的解决,以及使用滚动数组思想进行优化代码原创 2023-01-05 14:07:19 · 627 阅读 · 0 评论 -
dp(十一)填满背包方案数
背包问题原创 2023-01-07 17:17:11 · 590 阅读 · 0 评论 -
多重背包问题
物品有个数限制的多重背包问题原创 2023-01-07 15:54:24 · 410 阅读 · 0 评论 -
动态规划 完全背包问题
对0-1背包滚动数组思想进一步接触,理解完全背包模型与01背包模型之间的关联与联系原创 2023-01-07 12:06:07 · 612 阅读 · 0 评论 -
dp(九)不同的子序列
刷题 刷题 刷题原创 2023-01-17 15:00:04 · 501 阅读 · 0 评论 -
dp(八)买卖股票的最好时机 (一,二、三)
买卖股票一二三原创 2023-01-15 22:46:11 · 372 阅读 · 0 评论 -
dp(七)把数字转化为字符串 (力扣版+牛客版) 跳台阶问题+最小花费跳台阶
对自己的错解思维加以认知,对于dp应该如何选对方向来进行推导?原创 2023-01-15 19:22:01 · 543 阅读 · 0 评论 -
dp(六) 线性dp整合 最长(公共子串、公共子序列、上升子序列、回文子串)
心得:慢慢地发现推导这个状态转移方程就是通过一个个自己从例子得来的结果中发现规律的。原创 2023-01-14 13:22:51 · 534 阅读 · 0 评论 -
dp(五) 最长公共子串
最长公共子串动态规划(2019快手笔试题)原创 2023-01-14 00:57:15 · 382 阅读 · 0 评论 -
dp (四) 打家劫舍
打家劫舍【一】、【二】原创 2023-01-10 09:59:10 · 306 阅读 · 0 评论 -
dp刷题(三)编辑距离(Hard)
图解编辑距离状态选择、状态方程式推导原创 2023-01-08 16:16:44 · 509 阅读 · 0 评论 -
dp刷题(二)分割回文串(详细推导+O(N^3)=>O(N^2)优化)
详细整理推导了分割回文串OJ原创 2023-01-07 19:42:14 · 503 阅读 · 0 评论 -
DP刷题(一)
拆分单词 牛客题霸_牛客网【思路梳理】剑指 Offer II 100. 三角形中最小路径之和【解法一】自顶向下【解法二】自底向上路径的数目 剑指 Offer II 098. 路径的数目【解法一】【解法二】路径的数目(加入障碍物)63. 不同路径 II【解法一】原数组上进行操作(空间换时间……)【解法二】优化版原创 2023-01-04 22:17:16 · 626 阅读 · 0 评论