落影汐雾 @ 2019-03-16 17:17:35
//dp数组值 4 5 5 3 5 6 5 0 5 3 6 0 3 0 0 4 3 0 3 0 0 0 3 0 5 6 5 3 0 0 6 0 6 4 0 0//滚动数组 4 5 5 0 5 6 5 0 5 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 5 0 0 0 6 0 6 0 0 0//无滚动数组
rt,貌似滚动数组这样会有些没清掉的重复状态,不过取最大值好像没什么关系,因为后面的答案总是更大。