2017年4月9日
[转载]动态规划之0-1背包问题
摘要： 作者：Hawstein出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2, 阅读全文
posted @ 2017-04-09 19:49 shrimp_929 阅读(460) 评论(0) 推荐(0) 编辑