摘要：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1007&noticeId=15020求出n个数的和sum,然后用sum/2作为背包容量,让n个数去放,求出一个最大价值,那么这就是其中一组的和,另外一组的和就是sum-dp[s... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2660f[v][u]=max(f[v][u],f[v-1][u-w[i]]+v[i];注意中间一层必须逆序循环. 1 #include 2 #include 3 #include 4 using namesp... 阅读全文

摘要：http://poj.org/problem?id=1742ｎ个硬币，面值分别是A1...An,对应的数量分别是C1....Cn.用这些硬币组合起来能得到多少种面值不超过m的方案。多重背包，不过这题很容易超时，用背包九讲的代码有人说行，但是我提交还是超时，后来参考别人代码加了一些优化才能过，有时间要... 阅读全文

摘要：http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里，每件物品的体积为... 阅读全文