当前位置: 首页 > news >正文

52. 携带研究材料

题目描述

小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的空间,并且具有不同的价值。

小明的行李空间为 N,问小明应该如何抉择,才能携带最大价值的研究材料,每种研究材料可以选择无数次,并且可以重复选择。

输入

第一行包含两个整数,N,V,分别表示研究材料的种类和行李空间 

接下来包含 N 行,每行两个整数 wi 和 vi,代表第 i 种研究材料的重量和价值

输出

输出一个整数,表示最大价值。

样例输入 复制
4 5
1 2
2 4
3 4
4 5
样例输出 复制
10
提示

第一种材料选择五次,可以达到最大值。

数据范围:

1 <= N <= 10000;
1 <= V <= 10000;
1 <= wi, vi <= 10^9.

#include<iostream>
#include<vector>
using namespace std;int n,bagweight; // 种类    空间 void chose(){vector<int>weight(n);vector<int>value(n);for(int i = 0;i <n;i++){cin >> weight[i] >> value[i];}//完全背包:一个物品可以被拿n次,所以,是正序。 拓展:先物品后背包,是组合数,即不允许集合重复。 先背包后物品,是排列数,顺序不一样也算//dp[j]:容量为j的背包,最多可放dp[j]的价值vector<int>dp(bagweight+1);//递推关系:dp[j] = max(dp[j], dp[j-weight[i]] + valu[i]);//初始化;dp[0] = 0;for(int i = 0;i < n;i++){for(int j = weight[i];j <= bagweight;j++){dp[j] = max(dp[j], dp[j-weight[i]] + value[i]);}} cout << dp[bagweight];
}
int main(){cin >> n >> bagweight;chose();return 0;
}

相关文章:

52. 携带研究材料

题目描述 小明是一位科学家&#xff0c;他需要参加一场重要的国际科学大会&#xff0c;以展示自己的最新研究成果。他需要带一些研究材料&#xff0c;但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等&#xff0c;它们各自占据不同的空间&#xff0…...

局域网内部服务器访问外部网络

​ 一、环境说明 如下图所示&#xff0c;局域网1中的服务器是可以访问外网的&#xff0c;局域网2中的服务器发出的数据包经过中间路由可以到达局域网1中的服务器。现在有一种需求需要使局域网2中的服务器也要能访问外网&#xff0c;这里考虑采用如下方法来实现。 ​​ 二、软…...

IP行业API助力于网络分析和数据挖掘

引言 在当今数字化时代&#xff0c;数据成为了企业、科研机构和政府决策者的重要资源&#xff0c;而IP行业API则成为了数据分析及挖掘的工具之一。IP行业API是一种能够查询IP地址所属的行业分类信息的应用程序接口&#xff0c;它能够提供在网络分析、用户行为分析及大数据挖掘…...

Azure 机器学习 - 如何使用模板创建安全工作区

目录 先决条件了解模板配置模板连接到工作区疑难解答错误&#xff1a;Windows 计算机名的长度不能超过 15 个字符&#xff0c;并且不能全为数字或包含以下字符 本教程介绍如何使用 [Microsoft Bicep]和 [Hashicorp Terraform]模板创建以下 Azure 资源&#xff1a; Azure 虚拟网…...

可变类与不可变类

可变类&#xff08;Mutable Class&#xff09;和不可变类&#xff08;Immutable Class&#xff09;是面向对象编程中的两种类的设计模式&#xff0c;它们在对象的状态和行为上有不同的特性。 可变类&#xff08;Mutable Class&#xff09;&#xff1a; 状态可修改&#xff1a;…...

什么是Node.js的调试器(debugger)工具?

聚沙成塔每天进步一点点 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 欢迎来到前端入门之旅&#xff01;感兴趣的可以订阅本专栏哦&#xff01;这个专栏是为那些对Web开发感兴趣、刚刚踏入前端领域的朋友们量身打造的。无论你是完全的新手还是有一些基础的开发…...

log4j CVE-2021-44228 RCE漏洞复现

一、漏洞特征 Apache Log4j 是 Apache 的一个开源项目&#xff0c;Apache Log4j2是一个基于Java的日志记录工具。该工具重写了Log4j框架&#xff0c;并且引入了大量丰富的特性。我们可以控制日志信息输送的目的地为控制台、文件、GUI组件等&#xff0c;通过定义每一条日志信息的…...

leetcode 刷题 - 有效三角形个数 - 长度最小的子数组 - 无重复字符的最长子串

l611. 有效三角形的个数 - 力扣&#xff08;LeetCode&#xff09; 给定一个包含非负整数的数组 nums &#xff0c;返回其中可以组成三角形三条边的三元组个数。 示例 1:输入: nums [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3示…...

如何更好的使用Copilot

Copilot从诞生到现在过去了挺长时间了&#xff0c;大家对Copilot的评价算是褒贬不一吧。有些人觉得Copilot高效且神奇&#xff0c;可以对自己的工作大大提效&#xff1b;有些觉得也就那样&#xff0c;为什么要花那么多钱做这个事情&#xff0c;钱它不香吗&#xff1f; 从最开始…...

C++ Qt 学习(五):Qt Web 编程

1. Chrome 技术介绍 大多数 web 技术都是基于 chrome&#xff0c;例如 CEF、QCefView 以及 QWebEngineView&#xff0c;这些都是在 native 界面里用来显示 html 网页&#xff0c;并且可以与 web 交互 例如常见的登录窗口、优酷的视频区域、WPS 的稻壳商城等&#xff0c;这些都…...

基于arm-gcc 工具链开发mcu程序时,怎么便捷查看内存映像

目录 一、背景 arm-none-eabi-size 二、脚本实现 2.1. 源码2.2. 效果呈现 三、实现说明 3.1 基本思路3.2 涉及到的shell 相关知识 3.2.1 sed 实现只打印第二行3.2.2 cut 截取某一行数据的第n个字段3.2.3 使用bc 计算器&#xff0c;实现浮点运算 一、背景 arm-gcc 工具链…...

亚马逊云科技Zero ETL集成全面可用,可运行近乎实时的分析和机器学习

亚马逊云科技数据库、数据分析和机器学习全球副总裁Swami Sivasubramanian曾指出&#xff1a;“数据是应用、流程和商业决策的核心。”如今&#xff0c;客户常用的数据传输模式是建立从Amazon Aurora到Amazon Redshift的数据管道。这些解决方案能够帮助客户获得新的见解&#x…...

Java 设计模式——访问者模式

目录 1.概述2.结构3.案例实现3.1.抽象访问者类3.2.抽象元素类3.3.具体元素类3.4.具体访问者类3.5.对象结构类3.6.测试 4.优缺点5.使用场景6.扩展6.1.分派6.2.动态分配6.3.静态分配6.4.双分派 1.概述 访问者模式 (Visitor Pattern) 是一种行为型设计模式&#xff0c;它用于将数…...

Mysql联合查询

Mysql联合查询 T1表结构&#xff08;用户名,密码&#xff09; useridusernamepassword1jackpwd12owenpwd2 T2表结构&#xff08;用户名,密码&#xff09; useridjifendengji12033506 第一&#xff1a;内联&#xff08;inner join&#xff09; 如果想把用户信息、积分、等…...

响应式婴幼儿早教启蒙网站模板源码

模板信息&#xff1a; 模板编号&#xff1a;6830 模板编码&#xff1a;UTF8 模板颜色&#xff1a;红色 模板分类&#xff1a;学校、教育、培训、科研 适合行业&#xff1a;培训机构类企业 模板介绍&#xff1a; 本模板自带eyoucms内核&#xff0c;无需再下载eyou系统&#xf…...

ChatGPT付费创作系统V2.4.9独立版 +WEB端+ H5端 + 小程序端系统测试安装教程

播资源提供的GPT付费体验系统最新版系统是一款基于ThinkPHP框架开发的AI问答小程序&#xff0c;是基于国外很火的ChatGPT进行开发的Ai智能问答小程序。当前全民热议ChatGPT&#xff0c;流量超级大&#xff0c;引流不要太简单&#xff01;一键下单即可拥有自己的GPT&#xff01;…...

react 修改less文件后保存,内存溢出,项目崩溃问题解决

一、完整报错 一个很老的react项目&#xff0c;因为没有package-lock.json版本锁&#xff0c;导致拉下来的时候&#xff0c;安装的依赖版本冲突&#xff0c;好不容易启动起来&#xff0c;修改less文件后只要一保存&#xff0c;项目就会崩溃&#xff0c;需要重启&#xff0c;报…...

Lib文件和netlist的关系,DDC文件和netlist的区别

今天来说一说两个基础的概念&#xff1a; 1&#xff1a;综合用的Lib文件和netlist网表的关系 在数字IC设计中&#xff0c;Lib和网表都是非常重要的文件&#xff0c;但它们的作用和用途有很大的区别。 Lib文件&#xff0c;也称为库文件&#xff0c;主要包含单元级的信息&…...

万宾科技智能井盖,实现对井盖的监测

随着人工智能和物联网技术的不断变化&#xff0c;各种适用于市政府提高管理能力和公共服务水平的高科技产品不断更新。在道路基础设施建设过程中&#xff0c;智能井盖传感器的出现时刻保护着城市地下生命线&#xff0c;而且可以对地下水道井盖进行实时的监测并完成数据上传等工…...

使用Python从零实现多分类SVM

前言 本文将首先简要概述支持向量机及其训练和推理方程&#xff0c;然后将其转换为代码以开发支持向量机模型。之后然后将其扩展成多分类的场景&#xff0c;并通过使用Sci-kit Learn测试我们的模型来结束。 SVM概述 支持向量机的目标是拟合获得最大边缘的超平面(两个类中最近…...

LeetCode 1855. 下标对中的最大距离 详细技术解析

LeetCode 1855. 下标对中的最大距离 详细技术解析 一、题目总览 1.1 题目描述 给你两个 非递增 的整数数组 nums1 和 nums2,数组下标均从 0 开始计数。 下标对 (i, j) 需满足 0 ≤ i < nums1.length 且 0 ≤ j < nums2.length。若该下标对同时满足 i ≤ j 且 nums1[…...

别再写一堆if了!Mybatis动态SQL的choose/when/otherwise标签,5分钟搞定多条件分支

告别if嵌套噩梦&#xff1a;MyBatis动态SQL的choose/when/otherwise实战指南 在电商后台开发中&#xff0c;我们经常遇到这样的场景&#xff1a;需要根据不同的订单状态或用户等级查询不同的数据。传统的做法是使用一连串的if标签&#xff0c;结果XML文件变得臃肿不堪&#xff…...

PoeCharm:10个技巧让你成为流放之路角色构建大师

PoeCharm&#xff1a;10个技巧让你成为流放之路角色构建大师 【免费下载链接】PoeCharm Path of Building Chinese version 项目地址: https://gitcode.com/gh_mirrors/po/PoeCharm 当你在流放之路中面对复杂的角色构建时&#xff0c;是否曾因语言障碍而错过最佳装备组合…...

别再硬啃理论了!用‘主从博弈’的视角理解Benders分解

主从博弈&#xff1a;用故事思维拆解Benders分解算法 想象一下你是一家跨国公司的CEO&#xff08;主问题&#xff09;&#xff0c;需要决定在哪些国家开设工厂&#xff08;x变量&#xff09;。而每个国家的分公司经理&#xff08;子问题&#xff09;会根据你的决策&#xff0c;…...

体验 ROCm 和 Strix Halo:从系统设置到模型运行全流程分享!

又一个博客在这里&#xff0c;我将分享我对 ROCm 和 Strix Halo 的初印象&#xff0c;以及我是如何完成所有设置的。操作系统选择与驱动安装我习惯使用 Ubuntu 系统&#xff0c;所以这次依旧选择了受支持的 24.04 LTS 版本&#xff0c;并按官方安装说明进行了操作。BIOS 更新似…...

QtDataVisualization实战:用三维图表打造一个酷炫的数据仪表盘(附完整源码)

QtDataVisualization三维数据仪表盘开发实战 三维数据可视化在现代数据分析中扮演着越来越重要的角色。QtDataVisualization模块为开发者提供了强大的工具&#xff0c;能够将复杂数据转化为直观的三维图表。本文将带你从零开始&#xff0c;构建一个功能完善、视觉效果出色的数据…...

Windows 10专业版用户必看:用组策略彻底关掉Defender的保姆级教程(附防篡改设置)

Windows 10专业版深度优化&#xff1a;组策略禁用Defender全流程与安全实践 Windows 10专业版用户经常面临一个两难选择&#xff1a;系统自带的Microsoft Defender提供了基础安全防护&#xff0c;但在某些专业场景下反而成为工作流的绊脚石。当你在进行软件开发、虚拟机部署或运…...

新手避坑指南:用Arduino UNO和NRF24L01模块做无线通信,这5个细节不注意就白忙活

Arduino UNO与NRF24L01无线通信实战&#xff1a;新手必知的5个关键细节 第一次接触无线通信项目时&#xff0c;我像大多数创客爱好者一样选择了NRF24L01模块。这个价格亲民的2.4GHz无线收发器看似简单&#xff0c;却在初次使用时让我经历了整整三天的调试噩梦——两个模块死活无…...

保姆级教程:在嵌入式Linux上用iperf 2.0.9实测网络带宽(附交叉编译避坑指南)

嵌入式Linux网络性能实测&#xff1a;iperf 2.0.9交叉编译与带宽测试全指南 当你在调试一块新到手的嵌入式开发板时&#xff0c;网络接口性能往往是需要验证的关键指标之一。无论是评估百兆网口的实际吞吐量&#xff0c;还是验证千兆网卡是否达到设计标准&#xff0c;iperf这个…...

别再让网络环路卡死你的业务!华为eNSP实战:手把手配置STP与RSTP(附根保护、边缘端口避坑指南)

华为eNSP实战&#xff1a;STP/RSTP配置与环路故障排查全指南 凌晨三点&#xff0c;机房告警灯突然亮起&#xff0c;核心业务区流量激增到90%——这可能是每个网络工程师最不愿面对的噩梦场景之一。当广播风暴席卷整个网络时&#xff0c;冗余链路从"救命稻草"变成了&q…...