摘要：
资料摘自背包九讲 andhttp://blog.csdn.net/wumuzi520/article/details/7014830 andhttp://www.wutianqi.com/?p=539首先说明一下什么是完全背包有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是... 阅读全文
摘要：
在看了背包九讲以及http://blog.csdn.net/wumuzi520/article/details/7014559这篇博文之后，对于01背包有了更好的理解，下面整理一下以备以后回顾之用。首先，说明一下什么是01背包问题。一共有N个物品，每个物品的价值是w[i]，重量是c[i]，给你一个容... 阅读全文