采药采药~

题源

背包

#include<bits/stdc++.h>
using namespace std;
struct medi{int t,v;
}md[1110];
int t1,m;
int dp[1110][1110]={0};
int main()
{cin>>t1>>m;for(int i=1;i<=m;i++){cin>>md[i].t>>md[i].v;}for(int i=1;i<=m;i++){for(int j=1;j<=t1;j++){if(j>=md[i].t){dp[i][j]=max(dp[i-1][j],dp[i-1][j-md[i].t]+md[i].v); }else{dp[i][j]=dp[i-1][j];}}}//	for(int i=1;i<=m;i++){
//		for(int j=1;j<=t1;j++){
//			cout<<dp[i][j]<<" ";
//		}
//		cout<<endl;
//	}cout<<dp[m][t1];return 0;}

然后是记忆化搜索

#include<bits/stdc++.h>
using namespace std;
struct medi{int t,v;
}md[1110];
int t1,m;
int dp[1110][1110]={0};int dfs(int x,int t){if(dp[x][t]!=0){return dp[x][t];}if(x>m){return dp[x][t];}int sum1=-1,sum2=-1;if( t >= md[x].t ){sum1=dfs(x+1,t-md[x].t)+md[x].v;}sum2=dfs(x+1,t);return dp[x][t]=max(sum1,sum2);
}
int main()
{cin>>t1>>m;for(int i=1;i<=m;i++){cin>>md[i].t>>md[i].v;}cout<<dfs(1,t1);return 0;} 

再然后,这是过不了的,记录一下

#include<bits/stdc++.h>
using namespace std;
int n,t;
int ti[1003],v[1003];
int ant = 0;
void dfs( int x , int t , int sum ){if( t < 0 ) return;if( x == n+1 ){ant = max(ant,sum);return;}dfs(x+1,t,sum);dfs(x+1,t-ti[x],sum+v[x]);
}
int main(){cin >> t >> n;for(int i = 1;i <= n;i++)cin >> ti[i] >> v[i];dfs(1,t,0);cout << ant << endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/782114.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ubuntu22.04@Jetson Orin Nano安装配置VNC服务端

ubuntu22.04Jetson Orin Nano安装&配置VNC服务端 1. 源由2. 环境3. VNC安装Step 1: update and install xserver-xorg-video-dummyStep 2: Create config for dummy virtual displayStep3: Add the following contents in xorg.conf.dummyStep 4: Update /etc/X11/xorg.con…

设计模式7--建造者模式

定义 案例一 案例二 优缺点

专升本-区块链

区块链 定 义&#xff1a;一种新的数据记录&#xff0c;存储&#xff0c;表达的方式。参加区块链的全体成员都有一份数据&#xff0c;以及每个人对数据进行的操作都会被区块链里的每个人得知。这样就可以避免都存储在一个地方导致数据丢失后造成的损失 发展历程&#xff1a; …

【BlossomRPC】编解码器的实现

文章目录 RPC项目 配置中心项目 网关项目 在前面的文章了解完毕之后&#xff0c;我们以及设计了一个基本的RPC协议&#xff0c;之后&#xff0c;我们要做的就是基于这个RPC协议&#xff0c;去实现一个能解析这个RPC协议的编解码器。 这里编解码器比较容易写&#xff0c;按照…

面试题1(京东)之HiveSql --- 难度:入门初级

第1题 有如下的用户访问数据 userIdvisitDatevisitCountu012017/1/215u022017/1/236u032017/1/228u042017/1/203u012017/1/236u012017/2/218u022017/1/236u012017/2/224 要求使用SQL统计出每个用户的累积访问次数&#xff0c;如下表所示&#xff1a; 用户id月份小计累积u01…

Java-代理模式

1、什么是代理模式 代理&#xff1a;自己不做&#xff0c;找别人帮你做 代理模式&#xff1a;在一个原有功能的基础上添加新的功能 分类&#xff1a;静态代理和动态代理 2、静态代理 原有方式&#xff1a;就是将核心业务和服务方法都编写在一起 package com.AE.service;p…

《云原生安全攻防》-- K8s集群安全风险分析

在这个数字化快速发展的年代&#xff0c;云原生安全变得越来越重要。我明白对于很多朋友来说&#xff0c;这是一个既新奇又复杂的领域。因此&#xff0c;我整合了以往的专业积累&#xff0c;精心打造了一个专门讲解云原生安全的系列课程&#xff0c;目的是能给大家带来有价值的…

微信小程序备案流程详细操作指南

自2023年9月1日起&#xff0c;所有新上架的微信小程序均需事先完成备案手续&#xff0c;方能成功上线。而对于已经上架的存量小程序&#xff0c;也需要在2024年3月31日前完成备案工作。若在规定时间内未完成备案&#xff0c;平台将依据备案相关规定&#xff0c;自2024年4月1日起…

TC16-161T+ 音频 信号变压器 RF Transformers 600kHz-160MHz 射频集成电路 Mini-Circuits

Mini-Circuits是一家全球领先的射频、微波和毫米波元器件及子系统制造商。TC16-161T是Mini-Circuits出产的一款射频IC&#xff08;射频集成电路&#xff09;&#xff0c;具有平衡-不平衡转换器功用。制造商: Mini-Circuits 产品品种: 音频变压器/信号变压器 RoHS…

Git 如何合并多个连续的提交

我平常的编程喜欢是写一段代码就提交一次&#xff0c;本地一般不攒代码&#xff0c;生怕本地有什么闪失导致白干。但这样就又导致一个问题&#xff1a;查看历史日志时十分不方便&#xff0c;随便找一段提交可以看到&#xff1a; > git log --oneline 8f06be5 add 12/qemu-h…

OSPF基本原理和概念

文章目录 背景知识OSPF协议概述&#xff1a;OSPF区域的表示OSPF 骨干区域 –区域0OSPF 非骨干区域 -非0区域OSPF的五种区域类型OSPF工作原理OSPF 的报文类型OSPF邻居表中的七个状态 总结 背景知识 一台路由设备如何获取其他网段的路由&#xff0c;并加入到路由表中 直连路由 …

腾讯云2核2G服务器优惠价格,61元一年

腾讯云2核2G服务器多少钱一年&#xff1f;轻量服务器61元一年&#xff0c;CVM 2核2G S5服务器313.2元15个月&#xff0c;轻量2核2G3M带宽、40系统盘&#xff0c;云服务器CVM S5实例是2核2G、50G系统盘。腾讯云2核2G服务器优惠活动 txybk.com/go/txy 链接打开如下图&#xff1a;…

Etag:HTTP缓存控制机制解析

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

无论PC还是Mac,都能畅快地使用移动硬盘 Mac使用NTFS移动硬盘不能读写

如果你拥有一台Mac设备&#xff0c;总会遇到尴尬的那一刻——你在Mac上用得好好的移动硬盘怎么都不能被PC识别到。又或者你朋友在PC上用得好好的移动硬盘&#xff0c;连上你的Mac后&#xff0c;Mac里的文件死活就是拷贝不进移动硬盘里。这种坑&#xff0c;相信大多数使用Mac的小…

Redis基础命令集详解及实例

Redis基础命令集详解及实例 Redis&#xff08;Remote Dictionary Server&#xff09;是一个开源的&#xff0c;基于内存的高性能键值对存储系统&#xff0c;它支持多种数据结构&#xff0c;如字符串&#xff08;String&#xff09;、列表&#xff08;List&#xff09;、集合&a…

.NET使用HttpClient以multipart/form-data形式post上传文件及其相关参数

前言&#xff1a; 本次要讲的是使用.Net HttpClient拼接multipark/form-data形式post上传文件和相关参数&#xff0c;并接收到上传文件成功后返回过来的结果&#xff08;图片地址&#xff0c;和是否成功&#xff09;。可能有很多人会说用ajax不是就可以轻松的实现吗&#xff1f…

生信数据分析——GO+KEGG富集分析

生信数据分析——GOKEGG富集分析 目录 生信数据分析——GOKEGG富集分析1. 富集分析基础知识2. GO富集分析&#xff08;Rstudio&#xff09;3. KEGG富集分析&#xff08;Rstudio&#xff09; 1. 富集分析基础知识 1.1 为什么要做功能富集分析&#xff1f; 转录组学数据得到的基…

java多线程——概述,创建方式及常用方法

前言&#xff1a; 学习到多线程了&#xff0c;整理下笔记&#xff0c;daydayup!!! 多线程 什么是线程 线程&#xff08;Thread&#xff09;是一个程序内部的一条执行流程。若程序只有一条执行流程&#xff0c;那这个程序就是单线程的程序。 什么是多线程 多线程是指从软硬件上…

数据库安全(redis、couchdb、h2database)CVE复现

redis服务默认端口&#xff1a;6379&#xff1b;我们可以通过端口扫描来判断是否存在该服务。 Redis 是一套开源的使用ANSI C 编写、支持网络、可基于内存亦可持久化的日志型、键值存储数据库&#xff0c;并提供多种语言的API。 Redis 如果在没有开启认证的情况下&#xff0c;…

Javase百问白答系列一

1 、简述 FileInputStream 类和 FileOutputStream 类的创建语法。 FileInputStream 类和 FileOutputStream 类是用来处理文件输入 /输出的类&#xff0c;创建 FileInputStream 对象的语法如下 &#xff08;其中&#xff1a;fileName表示文件的路径名称&#xff0c;可以是绝对路…