我发现有时后是:
1.倒序枚举,从f[j]更新f[j+k]
2.倒序枚举,从f[j-k]更新f[j]
3.正序枚举,但是使用tmp数组,且一般不需要给dp数组赋初始值
题解也没有仔细讲过这些
请问这些都是等价的吗,还有就是请问什么类型的题要用哪种呢
据说只有2不能做到O(n2)O(n^2)O(n2)是这样吗