zoukankan      html  css  js  c++  java
  • hdoj 2602 Bone Collector 【01背包】

    意甲冠军:给出的数量和袋骨骼的数,然后给每块骨骼的价格值和音量。寻求袋最多可容纳骨骼价格值

    难度;这个问题是最基本的01背包称号,不知道的话,推荐看《背包9说话》

    AC by SWS

    主题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602

    代码:

    #include<stdio.h>
    #include<string.h>
    typedef struct{
    	int w, v; 
    }str;
    str s[1005];
    int dp[1005];
    int main()
    {
    	int n, m, t, i, j;
    	scanf("%d", &t);
    	while(t --){
    		scanf("%d%d", &n, &m);
    		for(i = 0; i < n; i ++)
    			scanf("%d", &s[i].w);
    		for(i = 0; i < n; i ++)
    			scanf("%d", &s[i].v);
    			memset(dp, 0, sizeof(dp));
    		for(i = 0; i < n; i ++)
    			for(j = m; j >= s[i].v; j --){
    				if(dp[j]<dp[j-s[i].v] + s[i].w) dp[j] = dp[j-s[i].v]+s[i].w;
    			}
    			printf("%d
    ", dp[m]);
    	}
    	return 0;
    }


    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    Python
    Python
    Python
    Python
    python
    python
    Python
    pure css做的pc登陆界面
    MvcAdmin功能介绍
    pure css做的手机版博客园(我自己博客)
  • 原文地址:https://www.cnblogs.com/yxwkf/p/4852132.html
Copyright © 2011-2022 走看看