最大子段和问题
摘要:
class Solution { public: int maxSubArray(int A[], int n) { int ans=A[0],i,j,sum=0; for(i=0;i<n;i++){ sum+=A[i]; ans=max(sum,ans); sum=max(sum,0); } re 阅读全文
posted @ 2017-12-11 22:10 flyingwaters 阅读(102) 评论(0) 推荐(0) 编辑