摘要：
View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int main() 6 { 7 int i,j,k,ncases,n,m,num[110]; 8 int value[110],weight[110],f[110]; 9 10 scanf("%d",&ncases);11 while( ncases-- )12 {13 scanf("%d%d",&n,&m); 14 for(i=1; i< 阅读全文
摘要：
简化的动态规划方程：for i=1..N for v=0..V f[v]=max{f[v],f[v-c[i]]+w[i]}View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define m 200000000 5 6 int main() 7 { 8 int i,j,v,ncases,f[10005]; 9 int empty,full,V,N,P[505],W[505];10 11 scanf("%d",&ncases);12 w 阅读全文
摘要：
View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int main() 6 { 7 int i,j,N,V,v,ncases; 8 int f[1005],c[1005],w[1005]; 9 10 scanf("%d",&ncases);11 12 while( ncases-- )13 {14 scanf("%d%d",&N,&V);15 for(i=1; i<=N; i++)16 s 阅读全文