首页
IT
登录
6mi
u
盘
搜
搜 索
IT
求数组(元素可为正数、负数、0)的最大子序列和。
求数组(元素可为正数、负数、0)的最大子序列和。
xiaoxiao
2025-03-19
12
int max_sum(int *arr,int len) { assert(arr); assert(len > 0); int sum=0; int key=-INT_MAX; for(int i=0; i<len; ++i) { if(sum <= 0) sum=arr[i]; else sum+=arr[i]; if(sum >= key) key=sum; } return key; }
转载请注明原文地址: https://ju.6miu.com/read-1297182.html
最新回复
(
0
)