摘要： 经典的0、1背包（话说现在还不知道什么是0、1背包），还用上了滚动数组。当初最先接触背包问题时，纠结到死，现在做起来流畅多了，只能说人是会进步的啊！ 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 1005 4 int p[MAXN],w[MAXN],f[32]; 5 int main() 6 { 7 int T,N,G,i,j,t,ans; 8 scanf("%d",&T); 9 while(T--)10 {11 scanf("%d",&N);12 阅读全文