hdoj 2602 Bone Collector 【01背包】

hdoj 2602 Bone Collector 【01背包】

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

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

难度;这个问题是最基本的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\n", dp[m]);
	}
	return 0;
}

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116840.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 如何在mac上安装虚拟机搭载Windows「建议收藏」

    如何在mac上安装虚拟机搭载Windows「建议收藏」一、下载虚拟机官方下载网址https://www.vmware.com/二、下载想要安装的Windows版本推荐下载网址https://msdn.itellyou.cn/(msdn建议收藏,相当全的系统)直接将地址复制到迅雷下载即可三、双击下载完成的vm虚拟机,拖到app中如果VM提示找不到可以连接的有效对等进程:…

  • 微信小程序之授权登录(附完整源码)

    微信小程序之授权登录(附完整源码)个人博客上已经同步更新了文章,有目录索引,阅读起来比较方便,欢迎大家移步个人博客上读阅~个人博客地址:http://zwd596257180.gitee.io/blog/2019/04/15/wechat_applet_login/微信小程序之授权登录一、前言由于微信官方修改了getUserIn…

  • 伪静态规则写法RewriteRule-htaccess详细语法使用

    伪静态规则写法RewriteRule-htaccess详细语法使用伪静态实际上是利用PHP把当前地址解析成另一种方法来访问网站,要学伪静态规则的写法,要懂一点正则一、正则表达式教程有一个经典的教程:正则表达式30分钟入门教程常用正则如下:.换行符以外的所有字符\w

  • voliate关键字的应用误区

    voliate关键字的应用误区写下这篇博客也是因为本人之前对voliate关键字理解不透彻,才有了应用误区,希望同样没有理解到位的朋友可以一起踩坑,也欢迎上帝视角明明白白的大佬指出本文的不当之处。先说一下自己之前对voliate的理解,voliate通过内存屏障可以禁止指令重排序和保证可见性,但是不能保证并发安全。禁止指令重排序就不说了,主要说一说如何保证可见性以及为什么不能保证并发安全。首先理解一下一个线程如何去修改…

  • plsqldev8.0下载和注册码「建议收藏」

    plsqldev8.0下载和注册码「建议收藏」[b]关键词:PL/SQL,下载,plsqldev,注册码,plsqldev711,汉化文件[/b]PL/SQLDeveloper是一种集成的开发环境,专门用于开发、测试、调试和优化OraclePL/SQL存储程序单元,比如触发器等。PL/SQLDeveloper功能十分全面,大大缩短了程序员的开发周期。[url]http://www.kutoku.info/software…

  • python基础之小数据池[通俗易懂]

    一,id,is,==在Python中,id是什么?id是内存地址,比如你利用id()内置函数去查询一个数据的内存地址:那么is是什么?==又是什么?==是比较的两边的数值是否相等,而

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号