hdu 5280 Senior's Array(最大子段和）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5280题意：将一个长度为n的数组，将里面某一个数改为p，使改变后最大子段和最大。题解:dp[i]=max(dp[i-1)+a[i],a[i])，表示以第 i 个数结束的最大子段和，时间复杂度为O(n)。1... 阅读全文
posted @ 2015-07-24 20:44 猫哥小俊 阅读(143) 评论(0) 推荐(0) 编辑
