摘要： 这一周，老师让我们做了有关于数组的动态规划问题，我们遇到的问题就是只能想出复杂度n*n的算法，可是题目要求确是时空复杂度为n的算法。最后问了一下班上的大牛同学，教会我一个动态规划的问题。其实我觉得和递归有点一样。 这周我读了构建之法的第六章，关于敏捷的流程。那什么事敏捷的流程呢？我也是第一次听说，书 阅读全文

摘要： 我们团队的思路也是同学在课堂上提出的动态规划问题。这样就是时空复杂度O（n）。 1.首先把数组的开始值附在一个最优解上。我们用的是，数组array3. 2.当array3[i-1]小于0时,maxsize就为他本身。 3.当array3[i-1]大于0时，maxsize就为array3[i-1]+m 阅读全文