摘要: 我们团队的思路也是同学在课堂上提出的动态规划问题。这样就是时空复杂度O(n)。 1.首先把数组的开始值附在一个最优解上。我们用的是,数组array3. 2.当array3[i-1]小于0时,maxsize就为他本身。 3.当array3[i-1]大于0时,maxsize就为array3[i-1]+m 阅读全文
posted @ 2016-03-26 14:02 就是潘金莲的野野鬼 阅读(132) 评论(1) 推荐(0) 编辑