摘要: 此篇讲的是截止时间至 3 月 26 日 18:00 的最大子序列之和 1 之小结。相应的题目,可以见王建民老师的博客中第一题: 问题简析 这是一个最优化问题,并且要求时间复杂度为 $O(n)$。这样一来,首先想到的应该是动态规划思想。 动态规划是求解最优化问题的一种思想。 动态规划的核心,是要寻找一 阅读全文
posted @ 2016-05-11 22:24 孟晨 阅读(216) 评论(0) 推荐(0) 编辑