lutaoquan2012 @ 2024-04-08 20:15:55
下面是我犯得错误
其他的应该就是思路问题了
by zazhiii @ 2024-05-09 21:18:00
大佬总结得太到位了qwq
第二点,不能到达的位置初始化为负无穷,后面不能到的位置都由负无穷转移来的,不会记录为答案。 看了快一个小时终于解决了。
后两个数据其中之一
6 2 2
0 1 -1 1 -1 1 -1
by Special_Tony @ 2024-06-11 14:51:52
@lutaoquan2012 thx,我就是那个眼瞎没看见a[i]可以负数的煞笔
by Lawrenceling @ 2024-08-01 20:20:34
@lutaoquan2012 感谢!!!!!!
by Au_Gold @ 2024-09-13 18:26:27
dp[0]要初始化为0