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