2018年8月7日
2602 ACM 杭电 骨头容器 01背包
摘要： 题意：装骨头的容器大小固定，有一堆骨头，已知骨头的价值和大小，在不超过容积大小的情况下，问：所装骨头的最大价值？ 思路：典型的01背包问题，不需要有任何的变动。 模板： for(int j=v;j>=a[i].w;j–) //v是容积 { dp[j]=max(dp[j],dp[j-a[i].w]+a 阅读全文
posted @ 2018-08-07 10:23 CheeseIce 阅读(121) 评论(0) 推荐(0) 编辑