摘要： 完全背包。模版。物品的价值等价于体积。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int t,n,i; 8 bool dp[20010]; 9 int w[3]={150,200,350};10 11 while(scanf("%d",&t)!=EOF)12 {13 while(t--)14 {15 scanf("%d",&n);16 memset(dp,false,sizeof(... 阅读全文