算法笔记第九章: 1.背包问题 2.动态规划:功能强大,能够解决子问题并使用这些答案来解决大问题,但仅当每个子问题都是离散的,不依赖于其他子问题时,动态规划才管用。(给定约束条件下,优化某种指标时动态规划很好用) 3.最优解有可能导致背包不被装满。