动态规划学习总结

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

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

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

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

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

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

解决步骤：

1.动态规划要通过多做题来提升，主要解决方法还是刷题刷题刷题。

2.需要把背包问题的几个基本类型记清楚（01背包、完全背包、二维背包.etc）。

3.数组尽量在不超时的情况下开大点。

4.动规主要还是把递推公式求出来，然后刷题进行不断的更新做题技巧与方法。