今天开始进入了动态规划的专题学习。
动态规划(dynamic programming),是运筹学的一个分支,其主要用于寻找最优方案。说到最优方案,我们不禁要将其与一种最基本的算法——贪心算法,联系起来。事实上,正是由于这种共性,使得很多问题有着多解性。 动态规划(dynamic progr
今天开始进入了动态规划的专题学习。
动态规划(dynamic programming),是运筹学的一个分支,其主要用于寻找最优方案。说到最优方案,我们不禁要将其与一种最基本的算法——贪心算法,联系起来。事实上,正是由于这种共性,使得很多问题有着多解性。 动态规划(dynamic progr