算法图解之动态规划

简介

动态规划功能强大，它能够解决子问题并使用这些答案来解决大问题。但仅当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用。

案例

1. 背包问题
2. 最长公共子串
   2.1、绘制网格
   2.2、填充网格
   2.3、最长公共子序列（比较的是最长公共子串）
   
   
   2.4、最长公共子序列之解决方案（计算最长公共子序列）
   
   

其他

具体的后期补充，先留一个位置。