动态规划学习总结

学习动态规划中主要遇到的不足/难点：

1.有时候阶段划分不正确，导致不是最优解。

2.边界条件找错，或数据开的小，导致超时或wrong answer等。

3.初始化出错，不是所有的初始化都是为0，有的是其他的，eg：memset(a,127,sizeof(a)；这要根据题目具体分析。

4.背包问题有时半天推不出是什么类型的背包问题。

5.背包问题因为变量涉及还是挺多的，所以题目要求容易看错，比如有些时候先输入是重量，后输入价值。