动态规划经典题

动态规划专题

• 动态规划专题
  • 基础入门系列
    • 经典习题
      • 509.斐波那契数
      • 70.爬楼梯
      • 746.使用最小花费爬楼梯
      • 62.不同路径
      • 63.不同路径II
      • 343.整数拆分
      • 96.不同的二叉搜索树
  • 背包问题系列
    • 01背包问题
      • 416.分割等和子集
      • 1049.最后一块石头的重量II
      • 494.目标和
      • 474.一和零
    • 完全背包
      • 518.零钱兑换II
      • 377.组合总和Ⅳ
      • 70.爬楼梯（完全背包版本）
      • 322.零钱兑换
      • 279.完全平方数
      • 139.单词拆分
  • 打家劫舍系列
    • 198.打家劫舍
    • 213.打家劫舍II
    • 337.打家劫舍III
  • 股票系列
    • 经典习题
      • 121.买卖股票的最佳时机
      • 122.买卖股票的最佳时机II
      • 123.买卖股票的最佳时机III
      • 188.买卖股票的最佳时机IV
      • 309.最佳买卖股票时机含冷冻期
      • 714.买卖股票的最佳时机含手续费
  • 子序列系列
    • 经典习题
      • 300.最长递增子序列
      • 674.最长连续递增序列
      • 718.最长重复子数组
      • 1143.最长公共子序列lcs
      • 1035.不相交的线
      • 53.最大子序和
      • 392.判断子序列
      • 115.不同的子序列
      • 583.两个字符串的删除操作len(text1)+len(text2)-2*lcs
      • 72.编辑距离
      • 647.回文子串
      • 516.最长回文子序列lcs(s,s.reverse)