- 关于动态规划,你该了解这些!
- 动态规划:斐波那契数
- 动态规划:爬楼梯
- 动态规划:使用最小花费爬楼梯
- 动态规划:不同路径
- 动态规划:不同路径还不够,要有障碍!
- 动态规划:整数拆分,你要怎么拆?
- 动态规划:不同的二叉搜索树
背包问题系列
- 动态规划:关于01背包问题,你该了解这些!
- 动态规划:关于01背包问题,你该了解这些!(滚动数组)
- 动态规划:分割等和子集可以用01背包!
- 动态规划:最后一块石头的重量 II
- 动态规划:目标和!
- 动态规划:一和零!
- 动态规划:关于完全背包,你该了解这些!
- 动态规划:给你一些零钱,你要怎么凑?
- 动态规划:Carl称它为排列总和!
- 动态规划:以前我没得选,现在我选择再爬一次!
- 动态规划: 给我个机会,我再兑换一次零钱
- 动态规划:一样的套路,再求一次完全平方数
- 动态规划:单词拆分
- 动态规划:关于多重背包,你该了解这些!
- 听说背包问题很难? 这篇总结篇来拯救你了
打家劫舍系列
股票系列
- 动态规划:买卖股票的最佳时机
- 动态规划:本周我们都讲了这些(系列六)
- 动态规划:买卖股票的最佳时机II
- 动态规划:买卖股票的最佳时机III
- 动态规划:买卖股票的最佳时机IV
- 动态规划:最佳买卖股票时机含冷冻期
- 动态规划:本周我们都讲了这些(系列七)
- 动态规划:买卖股票的最佳时机含手续费
- 动态规划:股票系列总结篇
子序列系列
- 动态规划:最长递增子序列
- 动态规划:最长连续递增序列
- 动态规划:最长重复子数组
- 动态规划:最长公共子序列
- 动态规划:不相交的线
- 动态规划:最大子序和
- 动态规划:判断子序列
- 动态规划:不同的子序列
- 动态规划:两个字符串的删除操作
- 动态规划:编辑距离
- 为了绝杀编辑距离,我做了三步铺垫,你都知道么?
- 动态规划:回文子串
- 动态规划:最长回文子序列
动规结束语
关于动规,还有 树形DP(打家劫舍系列里有一道),数位DP,区间DP ,概率型DP,博弈型DP,状态压缩dp等等等,这些我就不去做讲解了,面试中出现的概率非常低。
能把本篇中列举的题目都研究通透的话,你的动规水平就已经非常高了。 对付面试已经足够!
这已经是全网对动规最深刻的讲解系列了。 其实大家去网上搜一搜也可以发现,能把动态规划讲清楚的资料挺少的,因为动规确实很难!要给别人讲清楚更难!
《剑指offer》上 动规的题目很少,经典的算法书籍《算法4》 没有讲 动规,而《算法导论》讲的动规基本属于劝退级别的。
讲清楚一道题容易,讲清楚两道题也容易,但把整个动态规划的各个分支讲清楚,每道题目讲通透,并用一套方法论把整个动规贯彻始终就非常难了。
所以Carl花费的这么大精力,把自己对动规算法理解 一五一十的全部分享给了录友们,帮助大家少走弯路! 至于动态规划PDF,即将在公众号「代码随想录」全网首发!
最后感谢录友们的一路支持,Carl才有继续更下去的动力[玫瑰],[撒花]
文章列表
- leetcode刷题动态规划-动态规划理论基础
- leetcode刷题动态规划-动态规划总结篇
- leetcode刷题动态规划-动态规划-股票问题总结篇
- leetcode刷题动态规划-0714买卖股票的最佳时机含手续费(动态规划)
- leetcode刷题动态规划-0714买卖股票的最佳时机含手续费
- leetcode刷题动态规划-0343整数拆分
- leetcode刷题动态规划-0337打家劫舍III
- leetcode刷题动态规划-0332重新安排行程
- leetcode刷题动态规划-0322零钱兑换
- leetcode刷题动态规划-0309最佳买卖股票时机含冷冻期
- leetcode刷题动态规划-0202快乐数
- leetcode刷题动态规划-0198打家劫舍
- leetcode刷题动态规划-0188买卖股票的最佳时机IV
- leetcode刷题动态规划-0151翻转字符串里的单词
- leetcode刷题动态规划-0150逆波兰表达式求值
- leetcode刷题动态规划-0142环形链表II
- leetcode刷题动态规划-0139单词拆分
- leetcode刷题动态规划-0135分发糖果
- leetcode刷题动态规划-0134加油站
- leetcode刷题动态规划-0123买卖股票的最佳时机III
- leetcode刷题动态规划-0122买卖股票的最佳时机II(动态规划)
- leetcode刷题动态规划-0122买卖股票的最佳时机II
- leetcode刷题动态规划-0121买卖股票的最佳时机
- leetcode刷题动态规划-0072编辑距离
- leetcode刷题动态规划-0070爬楼梯完全背包版本
- leetcode刷题动态规划-0070爬楼梯
- leetcode刷题动态规划-0063不同路径II
- leetcode刷题动态规划-0062不同路径
- leetcode刷题动态规划-0059螺旋矩阵II
- leetcode刷题动态规划-0056合并区间
- leetcode刷题动态规划-0055跳跃游戏
- leetcode刷题动态规划-0053最大子序和(动态规划)
- leetcode刷题动态规划-0053最大子序和