有点理解不了第一个题解里的贪心
查看原帖
有点理解不了第一个题解里的贪心
588080
n_bluetea楼主2022/9/22 01:08

题解是这么说的:用一个sum记录当前前缀和,一路累积过去,如果前缀和sum变成了负数,那么下一个数就不需要前面的数了(因为还不如只选它一个),这时把sum置为0,再继续累加。

2022/9/22 01:08
加载中...