随笔分类 -  动态规划

摘要：完全背包。模版。物品的价值等价于体积。 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(... 阅读全文

摘要：多重背包。模版。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 int n,m,c;12 int v[105],w[105],e[105],dp[105];13 14 scanf("%d",&c);15 while(c--)16 {17 scanf("%d %d",&n,&m);18 for(int i=0;i=v[i];--k)28 ... 阅读全文