动态规划作为一类重要的算法问题，但在日常普通的编程中一般不会见到，大学课程中的数据结构与算法课也不会详细讲解，但是对于很多oj题目中是必备的知识。动态规划看名字让人摸不着头脑。我最初对其的了解来自于老师在求“斐波那契数方法中非递归解法”稍微的一提，老师当时是说：对于已经计算出的结果，把它存下来为以后使用。这个想法在求斐波那契数列时自然十分好理解，然而其运用于其他问题时，方法却没有那么明显易懂。下面以一个运用动态规划的简单例子：求最大连续子序列。给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i Read More
