2022年9月21日
Problem P14. [算法课动态规划]连续数组最大和
摘要： 感觉很简单的一道题，curnum存下连续数组和大于0的数值,maxnum存下最大连续数组和，curnum从数组头开始，遍历数组，+= 数组值，当curnum大于0时，那么即便紧接着的后面有一个很大的数组和，但是加上curnum会更大，但是curnum小于0的时候，会损害后面的数组和，所以curnum 阅读全文
posted @ 2022-09-21 13:23 白缺 阅读(66) 评论(0) 推荐(0) 编辑