- 博客(2)
- 收藏
- 关注
RSS订阅原创 求解最大子列和
我们以一个任意子列为例子：0，-2，6，1，-4，3，-12，17，-6；第七步：-12.对后续子列减小，与上一次存入7比较，（此处为累加为-6）小于7，小于0，不保留不存入。第三步：6，对后续子列增大，与上一次存入0比较，大于0，存入6，保留6并暂定为最大子列起点。第六步：3，对后续子列增大，与上一次存入7比较，（此处为累加为6）小于7，保留6但不存入。第四步：1，对后续子列增大，与上一次存入6比较，（此处为累加为7）大于6，保留7存入7。第一步：0，对后续子列大小无影响，存入，不保留。
2024-09-22 21:44:30
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人