yduqytd的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1114 题意：用最少的价值装满存钱罐，完全背包 #include #include #include using namespace std; int f[10005],P[505],W[505]; const int MAX=0xfffff; int main() { int T,E,F

http://poj.org/problem?id=2063 分析：存入不同的钱会有不同的利息，计算下一年需要 本金+利息，其实这是完全背包（不需要完全装满） #include #include using namespace std; const int NM=1000005; const int MAX=0x3fffffff; int wei[15],add[15],f[NM];

http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意：01背包 #include #include #include using namespace std; int cost[1005],value[1005],f[1005]; int main() { int i,j,T,N,V; scanf("%d",&T); whil

http://poj.org/problem?id=3624 题意：01背包 #include #include #include using namespace std; const int NUM=3405; int weight[NUM],vau[NUM],f[12900]; int main() { int i,j,N,M; while(scanf("%d%d",

http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意：多重背包 1）直接将多个暴力变为一个 #include #include #include using namespace std; const int N=105; int cost[N],wei[N],num[N],f[N]; int main() { int C,n,