2015年3月22日
通过金矿模型介绍动态规划
摘要： 第一节 初识动态规划经典的01背包问题是这样的：有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取... 阅读全文
posted @ 2015-03-22 14:13 wygdove 阅读(114) 评论(0) 推荐(0) 编辑