Leetcode 动态规划刷题总结 基本技巧 动态规划解题套路框架 基础代码框架介绍 动态规划答疑篇 最优子结构 状态压缩:对动态规划进行降维打击 动态规划和回溯算法到底谁是谁爹? 子序列类型问题 经典动态规划:编辑距离 Leetcode 72 编辑距离edit-distance-动态规划,计算两词之间变换的最小步数 信封嵌套问题 Leetcode 354. 俄罗斯套娃信封问题 动态规划设计:最大子数组 Leetcode 300.最长递增子序列 动态规划 经典动态规划:最长公共子序列 Leetcode 1143. 最长公共子序列(LCS)动态规划 Leetcode 583. 两个字符串的删除操作 动态规划 Leetcode 712. 两个字符串的最小ASCII删除和 动态规划 LCS 动态规划之子序列问题解题模板 Leetcode 516. 最长回文子序列 动态规划 Leetcode 5.最长回文子串 动态规划 背包类型问题 经典动态规划:子集背包问题 Leetcode 416. 分割等和子集 背包问题变种 动态规划 经典动态规划:完全背包问题 Leetcode 322. 518 零钱兑换 I II 动态规划 经典动态规划:0-1 背包问题 贪心类型问题 贪心算法之区间调度问题 Leetcode 435 无重叠区间 & Leetcode 452 用最少数量的箭引爆气球 贪心 动态规划 如何运用贪心思想玩跳跃游戏 LeetCode 55. 跳跃游戏(Jump Game)I II tag 数组 贪心 动态规划 其他经典问题 经典动态规划:正则表达式 Leetcode 10.正则表达式匹配 动态规划 经典动态规划:高楼扔鸡蛋 经典动态规划:高楼扔鸡蛋(进阶) Leetcode 887. 鸡蛋掉落 动态规划 经典动态规划:戳气球 Leetcode 312. [312] 戳气球 动态规划 经典动态规划:博弈问题 Leetcode [877] 石子游戏I 动态规划 经典动态规划:四键键盘 Leetcode [650] 只有两个键的键盘 & Leetcode [651] 四键键盘 动态规划 团灭 LeetCode 股票买卖问题 Leetcode [121][122][123][188][309][714] 买卖股票的最佳时机i ii iii iv 含冷冻期 含手续费 动态规划 团灭 LeetCode 打家劫舍问题 Leetcode [198] [213][337]打家劫舍 i&ii&iii 动态规划 有限状态机之KMP字符匹配算法 动态规划之 KMP 算法详解(转) 构造回文的最小插入次数 Leetcode [234] 回文链表 回文 链表 Leetcode [1312] 让字符串成为回文串的最少插入次数 动态规划 联系方式:emhhbmdfbGlhbmcxOTkxQDEyNi5jb20=