@[y_dove](/user/248872) `g[i][j]`每次做的时候归零
by zhoukangyang @ 2020-06-19 18:08:43
把`g[i-1][j]`储存下来
by zhoukangyang @ 2020-06-19 18:09:31
@[zhoukangyang](/user/173660) 这,相当于滚动数组?
by y_dove @ 2020-06-19 20:32:50
@[y_dove](/user/248872) 不是吧
by zhoukangyang @ 2020-06-19 20:33:34
您只用做的时候存就行了
by zhoukangyang @ 2020-06-19 20:33:53
就是做`g[i][j]`的时候
by zhoukangyang @ 2020-06-19 20:34:20
弄一个变量存
by zhoukangyang @ 2020-06-19 20:34:35
滚动数组是做整个数组的变动,是可以有后效性的
by zhoukangyang @ 2020-06-19 20:35:18
@[zhoukangyang](/user/173660) 大概懂了,似乎这题并没有01背包的1维方法,因为前面有if判断,可能取max取的是前一个,而前一个不合法的.是这样子吗?
by y_dove @ 2020-06-19 20:36:01
@[zhoukangyang](/user/173660) 哦哦哦知道您的意思了
by y_dove @ 2020-06-19 20:36:52