动态规划的题目汇总

一、斐波那契数列

  1. 爬楼梯
  2. 打家劫舍问题/强盗抢劫

二、矩阵路径

  1. 矩阵的最小路径和
  2. 矩阵的总路径数

三、数组区间

  1. 数组区间和
  2. 数组中等差数列的划分

四、分割整数

  1. 分割整数的最大乘积
  2. 按平方数来分割整数
  3. 解码方法/分割整数构成字母字符串

五、子序列

  1. 最长递增子序列
  2. 最长对数链
  3. 最长公共子序列

六、揹包问题

  1. 分割等和子集
  2. 01字符构成的最多字符串
  3. 找零钱的最少硬币数
  4. 找零钱的硬币数组合
  5. 字符串按单词列表划分
  6. 组合总数

七、股票交易

  1. 需要冷却期的股票交易
  2. 需要交易费用的股票交易
  3. 只能进行两次的股票交易
  4. 只能进行k次的股票交易

八、字符串编辑

  1. 编辑距离
  2. 删除两个字符串的字符使它们相等
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章