Fork me on GitHub
2021年5月19日
重看算法 -- 动态规划 最大子段和问题
摘要： 问题描述： 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大，或者求出最大的这个和。如果该序列的所有元素都是负整数时定义其最大子段和为0。 例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]。 问题分析： 阅读全文
posted @ 2021-05-19 15:22 走位，走位 阅读(159) 评论(0) 推荐(0)