- 博客(3)
- 收藏
- 关注
RSS订阅原创 对比：摆花与通天分组背包
那么从上面的样例我们就会知道无论正序倒序我们循环遍历的目的是为了用“上一轮”的数据推导下一轮，但是一维数组dp的上一轮是会被覆盖掉的，也就是说原来的数据会被污染， 倒序可以让我们调用到没有被污染的数据。从此样例中我们就可以看出来2维数组记录的”上一轮“的数据是完全被保存的，所以无论是正序倒序都可以调用到上一轮中修改过得元素和数据。顺序默认从一开始但是直接改变0的默认值，肯定是错的。
2024-07-03 08:08:47
302
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人