算法001:动态规划求最大子序列和
动态规划求最大子序列
最大子序列和是指,给定一组序列,如 [1,-3,2,4,5],求子序列之和的最大值,对于该序列来说,最大子序列之和为 2 + 4 + 5 = 11。
时间复杂度为 O(n)
public int maxSum(int[] a){
int max = 0,t = 0;
for(int i = 0;i < a.length();i++){
t += a[i];
if(a < 0)
t = 0;
if(t > max)
max = t;
}
原创
2020-09-24 21:07:46 ·
236 阅读 ·
0 评论