算法图解读书笔记 第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 小结