2014年9月2日
求子数组之和的最大值——编程之美 2.14 扩展问题 正确实现
摘要： 使用动态规划求最大子数字和：s[i]表示data[i~n-1]以元素i开始的最大子数组和，a[i]表示data[i~n-1]中的最大子数组和 ；s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候，都只用到数组的... 阅读全文
posted @ 2014-09-02 22:59 bigbigtree 阅读(365) 评论(0) 推荐(1) 编辑