2015年3月23日
多重背包
摘要： 1 #include 2 const int N=110; 3 using namespace std; 4 int n,m; 5 6 struct Rice{ 7 int price; 8 int weight; 9 int number;10 }rice[N];11 ... 阅读全文
posted @ 2015-03-23 21:31 UsedRose 阅读(149) 评论(0) 推荐(0)
nyoj 完全背包
摘要： 有点不理解可以不装满。。大神解释：有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种恰... 阅读全文
posted @ 2015-03-23 21:13 UsedRose 阅读(132) 评论(0) 推荐(0)