摘要： 今天开始进入了动态规划的专题学习。 动态规划(dynamic programming)，是运筹学的一个分支，其主要用于寻找最优方案。说到最优方案，我们不禁要将其与一种最基本的算法——贪心算法，联系起来。事实上，正是由于这种共性，使得很多问题有着多解性。 百度百科中有着这样一句话：“20世纪50年代初 阅读全文