摘要:
完全背包问题,今天才知道0、1背包就是每种物品只有一个,而完全背包就是每种不限。这题又是抄的,不过我自己独立地敲了一遍。 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 10010 4 int f[MAXN],num[MAXN],a[4]; 5 int main() 6 { 7 int T,i,j; 8 while(~scanf("%d%d%d",&a[1],&a[2],&T)) 9 {10 memset(f,0,sizeof(f));11 memset(num, 阅读全文