随笔分类 -  背包

摘要：题目链接：Knapsack problem 大意：给出T组测试数据，每组给出n个物品和最大容量w.然后依次给出n个物品的价值和体积。 问，最多能盛的物品价值和是多少？ 思路：01背包变形，因为w太大，转而以v为下标，求出价值对应的最小体积，然后求出能够满足给出体积的最大价值。 经典题目，思路倒是挺简 阅读全文

摘要：转载自：http://www.cppblog.com/dango/archive/2010/08/26/124881.aspx貌似是01背包的强化版。但是感觉这样写好理解些。就是01背包拓展了。 阅读全文