CheeseIce

摘要： 题意：装骨头的容器大小固定，有一堆骨头，已知骨头的价值和大小，在不超过容积大小的情况下，问：所装骨头的最大价值？ 思路：典型的01背包问题，不需要有任何的变动。 模板： for(int j=v;j>=a[i].w;j–) //v是容积 { dp[j]=max(dp[j],dp[j-a[i].w]+a 阅读全文