算法图解读书笔记 第9章 动态规划

动态规划
将大问题分解成小问题，并先着手解决这些小问题。

9.1 背包问题

9.1.1 简单算法
尝试各种可能的组合，并找出价格最高的组合。
9.1.2 动态规划
先解决小背包的问题，再逐步解决原来的问题。

9.2 背包问题
先解决小问题，在逐步解决大问题

9.3 最长公共子串
9.3.1 绘制网络

9.3.2 填充网络

9.3.3 揭晓答案

9.3.4 最长公共子序列

9.3.5 最长公共自子序列解决方法

9.4 小结

来源：https://blog.csdn.net/weixin_41217899/article/details/99540986