标签 dp 下的文章

算法题笔记-动态规划思想

动态规划问题以前一直以为能用分治和递归来解决,想了想还是不太一样的,动态规划的子问题的解往往依赖其他同级子问题的解,而分治子问题可以直接由子子问题的解得出,另外动态规划的一个子问题经常会被多次用到,不难想到为什么动态规划一般都需要一个二维数组来保存子问题状态。尽管如此,很多子问题思路还是不那么容易想到的,这里写下几题代码备用。

导航目录

  1. 最长公共子序列
  2. 防卫导弹
  3. 田忌赛马(tian ji racing)
  4. 计算矩阵连乘积
  5. 石子合并

- 阅读剩余部分 -