算法笔记之动态规划

算法笔记第九章:

1.背包问题 2.动态规划：功能强大，能够解决子问题并使用这些答案来解决大问题，但仅当每个子问题都是离散的，不依赖于其他子问题时，动态规划才管用。（给定约束条件下，优化某种指标时动态规划很好用）

3.最优解有可能导致背包不被装满。