HDOJ 1003 (最大连续子区间和)
摘要:
dp[i]表示以in[i]结尾的最大子区间和,则dp[i]=max(0,dp[i-1])+in[i];然后比较dp[1...n]找到最大值 这道题的难点在于找到首尾的位置 阅读全文
posted @ 2019-02-27 19:44 QingFengDaHui 阅读(133) 评论(0) 推荐(0) 编辑
posted @ 2019-02-27 19:44 QingFengDaHui 阅读(133) 评论(0) 推荐(0) 编辑