Leetcode 动态规划刷题总结

  1. 基本技巧
    1. 动态规划解题套路框架  基础代码框架介绍
    2. 动态规划答疑篇 最优子结构
    3. 状态压缩:对动态规划进行降维打击
    4. 动态规划和回溯算法到底谁是谁爹?
  2. 子序列类型问题
    1. 经典动态规划:编辑距离
      1. Leetcode 72 编辑距离edit-distance-动态规划,计算两词之间变换的最小步数
    2. 信封嵌套问题
      1. Leetcode 354. 俄罗斯套娃信封问题
    3. 动态规划设计:最大子数组
      1. Leetcode 300.最长递增子序列 动态规划
    4. 经典动态规划:最长公共子序列
      1. Leetcode 1143. 最长公共子序列(LCS)动态规划
      2. Leetcode 583. 两个字符串的删除操作 动态规划
      3. Leetcode 712. 两个字符串的最小ASCII删除和 动态规划 LCS
    5. 动态规划之子序列问题解题模板
      1. Leetcode 516. 最长回文子序列 动态规划
      2. Leetcode 5.最长回文子串 动态规划
  3. 背包类型问题
    1. 经典动态规划:子集背包问题
      1. Leetcode 416. 分割等和子集 背包问题变种 动态规划
    2. 经典动态规划:完全背包问题
      1. Leetcode 322. 518 零钱兑换 I II 动态规划
    3. 经典动态规划:0-1 背包问题
  4. 贪心类型问题
    1. 贪心算法之区间调度问题
      1. Leetcode 435 无重叠区间 & Leetcode 452 用最少数量的箭引爆气球 贪心 动态规划
    2. 如何运用贪心思想玩跳跃游戏
      1. LeetCode 55. 跳跃游戏(Jump Game)I II tag 数组 贪心 动态规划
  5. 其他经典问题
联系方式:emhhbmdfbGlhbmcxOTkxQDEyNi5jb20=
原文地址:https://www.cnblogs.com/zl1991/p/14785893.html