v字仇杀队

v字仇杀队

v字仇杀队

时间限制：1 秒内存限制：32 兆特殊判题：否提交：392解决：161 题目描述： 最近玄影游侠看了一部非常好看的电影，叫做《v字仇杀队》。下面是这部电影的主角v：

它想说明的一个问题就是，你现在所想的真的是你自己内心所想的吗？还是别人，社会让你这么想的？你要有自己的想法，每个人内心都有自己的准则，你没有必要按照大众的准则去想。 v整整策划了一年炸掉英国政府的大楼来推翻独裁统治，在这期间，v遇到了一个问题：如何使用有限的炸弹来达到最大的破坏力。 看过电影的人都知道，v最后使用自己偷偷建造的一个装满炸药的地铁直接开向国会大厦。虽然v的炸药很多，但是地铁中能装载的炸药数是有限的，因此，v就要挑选一部分炸药。如果换作你，你能在地铁有限的空间中装载挑选出来的炸药使得地铁的破坏力最大吗？

典型的0-1背包

#include#includeint w[120],v[120],dp[1500];int max(int a,int b){return a>b?a:b;}int OneZeroPack(int n,int m){ int i,j; for(i=0;i=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); return dp[n];}int main(){ int i,j,n,m,num; while(scanf("%d %d",&n,&m)!=EOF) { for(i=0;i0) printf("%d\n",num); else printf("0\n"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。