学习动态规划中主要遇到的不足/难点:
1.有时候阶段划分不正确,导致不是最优解。
2.边界条件找错,或数据开的小,导致超时或wrong answer等。
3.初始化出错,不是所有的初始化都是为0,有的是其他的,eg:memset(a,127,sizeof(a);这要根据题目具体分析。
4.背包问题有时半天推不出是什么类型的背包问题。
5.背包问题因为变量涉及还是挺多的,所以题目要求容易看错,比如有些时候先输入是重量,后输入价值。