2014年8月4日
完全背包基础详解(附求解选择的物品)
摘要： 资料摘自背包九讲 andhttp://blog.csdn.net/wumuzi520/article/details/7014830 andhttp://www.wutianqi.com/?p=539首先说明一下什么是完全背包有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是... 阅读全文
posted @ 2014-08-04 09:55 SixDayCoder 阅读(533) 评论(0) 推荐(0)
01背包基础详解（附求解选择的物品）
摘要： 在看了背包九讲以及http://blog.csdn.net/wumuzi520/article/details/7014559这篇博文之后，对于01背包有了更好的理解，下面整理一下以备以后回顾之用。首先，说明一下什么是01背包问题。一共有N个物品，每个物品的价值是w[i]，重量是c[i]，给你一个容... 阅读全文
posted @ 2014-08-04 08:08 SixDayCoder 阅读(1541) 评论(1) 推荐(0)