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)


相关推荐

  • WPA2 KRACK Attacks 原文转载翻译[通俗易懂]

    WPA2 KRACK Attacks 原文转载翻译[通俗易懂]写在前面:博主水平有限,翻译中如果出现错误,还希望大家能够指正。原文链接:https://www.krackattacks.com/KeyReinstallationAttacks(krack)key重装攻击简介我们发现了关于WPA2的重大漏洞,WPA2是一个确保所有现代无线网络被保护的协议。当攻击者在受害者的一定范围内就可以利用这些漏洞来使用KRACK攻击。具体地说,攻

  • pycharm汉化包

    pycharm汉化包更新一个pycharm汉化包,下面给出具体炒作流程1.解压压缩包,里面一共有两个东西第一个文件夹是汉化的所有文件,(简单的说就是第二个文件解压后的文件,不过第二个文件本身并不是压缩包,只是可以用解压的方式打开而已)2.解压以后,将resources_cn复制,粘贴到pycharm的lib目录下,具体目录如下图3.将resources_cn粘贴到这个目录下…

  • 汇微商app v4.0.1官方iPhone版

    汇微商app v4.0.1官方iPhone版微信加粉完全免费,分行业类别,精确加粉,自动匹配筛选,拒绝僵尸粉,让你彻底解决烦恼。

  • CAN总线学习笔记(2)- CAN协议数据帧与遥控帧

    CAN总线学习笔记(2)- CAN协议数据帧与遥控帧依照瑞萨公司的《CAN入门书》的组织思路来学习CAN通信的相关知识,并结合网上相关资料以及学习过程中的领悟整理成笔记。好记性不如烂笔头,加油!1CAN协议中的帧在了解CAN总线的通信机制之前,首先需要了解CAN协议中五种类型的帧结构:数据帧遥控帧错误帧过载帧帧间隔在讲述五种帧结构的过程中,穿插讲述CAN总线的通信机制。2数据帧与遥控帧在CAN协议中…

  • 关于IP网络号和主机号的原理「建议收藏」

    关于IP网络号和主机号的原理「建议收藏」网络号和主机号具体怎么弄出来的? ? ? ? 1、标准分类的ip地址的网络号是, A类是前8位 B类是前16位 C类是前24位 举一个例子 如172.16.10.2,因为172.16.10.2是B类地址,所以172.16所代表的位就是网络号的位,后面10.2代表的位是主机位,A类C类和例子结构相同,就是位数不同。 2、如果不是标准的ip地址,就是要划子网的,

  • hash 哈希算法_哈希一致性算法

    hash 哈希算法_哈希一致性算法文章目录一、哈希函数定义特点应用常见哈希算法二、murmurhash定义特点应用介绍三、MurmurHash使用四、性能测试MurmurHash:(multiplyandrotate)and(multiplyandrotate)Hash,乘法和旋转的hash算法。一、哈希函数定义散列函数(英语:Hashfunction)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合

    2022年10月18日

发表回复

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

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