对动态规划的总结

1. 动态规划的题目可以从 回溯 推导得到。一般动态规划的题目 给定的数据个数很多，如果只用回溯会超时，此时可以通过数据存储已经计算的数据，即记忆化搜索。通过记忆化搜索，便于理解 dp表的简化

2. 对于0-1背包和完全背包，都可以简化二维dp表。以0-1背包举例，假设二维dp表的横坐标是tgt(其值>=0)，表示背包的容量；纵坐标表示物品个数cnt(其值>=0)。dp[cnt][tgt] 表示在cnt个物品中选择容量是tgt时，物品的最大价值。那么 cnt=0 时，背包中的物品是0，价值也是0。如果tgt为0，表示背包中的物品价值也是0，因为什么也装不下。