2019年9月10日
divide and conquer - 最大连续子序列 - py
摘要： 以HDU1231为例，代码之没法交如下： DP方法就较为简单了，状态dp[i]表示以第i个元素作为结尾的连续子序列的最大和，转移：遍历时，若前一个状态小于0则dp[i] = e[i]，否则dp[i] = dp[i-1] + e[i]。 go on~ 阅读全文
posted @ 2019-09-10 20:31 薄层 阅读(259) 评论(0) 推荐(0) 编辑