动态规划——背包问题
摘要:
今天开始进入了动态规划的专题学习。 动态规划(dynamic programming),是运筹学的一个分支,其主要用于寻找最优方案。说到最优方案,我们不禁要将其与一种最基本的算法——贪心算法,联系起来。事实上,正是由于这种共性,使得很多问题有着多解性。 百度百科中有着这样一句话:“20世纪50年代初 阅读全文
posted @ 2016-03-16 22:09 在苏州的城边 阅读(1462) 评论(0) 推荐(1) 编辑