《算法图解》书 动态规划章节读书笔记
1 对于背包问题，可以偷商品的一部分吗？
答：不可以，使用动态规划问题时，要么考虑拿走整件商品，要么考虑不拿，而没法判断该不该拿走商品的一部分。
2 动态规划能处理相互依赖的情况吗？
答：不可以，仅当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用。
3 摘抄：
-
每种动态规划问题都涉及网格。
-
单元格中的值通常是你要优化的值。
-
每个单元格都是一个子问题，因此你应考虑如何将问题分成子问题，这有助于你找出网格的坐标轴。
-
需要在给定约束条件下优化某种指标时，动态规划很有用。
-
没有放之四海而皆准的计算动态规划解决方案的公式。