当我开始学习算法的时候,我觉得动态规划就是最神秘的一种算法,它既强大,又时常令我费解。其实,动态规划不是一种具体的方法,而是一种思想。暴力、贪心、递归、动态规划都是算法的思想。也正因如此,你可能总会遇到让你摸不着头脑的动态规划问题。 我将在这一章节介绍动态规划这一思想和经典例题。很多时候解决新的动态规划问题的方法,就是这些解法的衍生。