摘要：多重背包O(N*V)算法详解（使用单调队列）多重背包问题：有N种物品和容量为V的背包，若第i种物品，容量为v[i]，价值为w[i]，共有n[i]件。怎样装才能使背包内的物品总价值最大？网上关于“多重背包”的资料倒是不少，但是关于怎么实现O(N*V)算法的资料，真得好少呀，关于“单调队列”那部分算法，又没说明得很清楚，看了几遍没看懂原理，只好自己动脑去... 阅读全文

摘要：背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，... 阅读全文

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1171多重背包的题目, 可以直接转换成 0-1背包来做, 因为是要分成尽量相等的2部分, 所以 背包大小 sum / 2 就可以了.另外, 还有一点要注意 , 结束条件是 非负数, 而不是 -1 !! 我在这里 TLE了一下午... 阅读全文