【采药.】

采药

题目链接

题意

在这规定时间内采摘草药,使得获得的草药总价值最大(动态规划)

思路

  1. 初始化数组并输入
  2. 动态规划
  3. 输出

坑点

  1. 容易忘记初始化

算法一:动态规划

时间复杂度

O(n * T)

实现步骤
  1. 输入
  2. 动态规划
  3. 输出
代码
#include <iostream> 
using namespace std;
int a[10010],b[10010],f[10010];   
//每株草药的采摘时间、价值以及最优解数组
int main() 
{int t,n;   //总时间和草药的数目   cin>>t>>n;for(int i=1; i<=n; i++){cin>>a[i]>>b[i];}//读取每株草药的采摘时间 a[i] 和价值 b[i],并存储在数组 a 和 b 中for(int i=1; i<=n; i++){for{(int j=t; j>=a[i]; j--)f[j]=max(f[j-a[i]]+b[i],f[j]);}}//两个嵌套循环实现动态规划。外层循环遍历每株草药,内层循环遍历每个时间点:从总时间 t 递减到当前草药的采摘时间 a[i]。对于每个时间点 j,代码计算如果不采摘当前草药和采摘当前草药的两种情况下的最大价值,并更新数组 f 中的相应值。cout<<f[t];      //输出结果
}

总结

动态规划问题,初始化一个数组来存储每个时间点的最大价值,并遍历所有草药和时间点来更新这个数组,最后输出总时间内的最大价值。

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

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

相关文章

OpenCV的工具函数

OpenCV3也提供了一些经常用于计算机视觉的实用功能&#xff0c;列举如下: 功能描述cv::alignPtr() Align pointer to given number of bytes 对齐指针到指定字节数 cv::alignSize() Align buffer size to given number of bytes 将缓存区大小与给定的字节数对齐 cv::allocate(…

一文读懂全球自动驾驶传感器市场格局!

来源&#xff1a;智驾未来自动驾驶汽车作为汽车未来的重要发展方向&#xff0c;成为汽车零部件产业链的重要增长点。国内外的汽车零部件供应商积极布局自动驾驶传感器领域&#xff0c;在车载摄像头、毫米波雷达和激光雷达三大核心部件&#xff0c;以及产业链上下游的拓展为零部…

林志玲为何无法拯救都市丽人的遇冷?

6月11日&#xff0c;恰是备受瞩目的内衣股都市丽人的赴港推介会。公司董事长郑耀南携手林志玲在会上宣布。从6月16日起招股募资近18亿港元。26日将在联交所主板挂牌上市。而作为“在中国最了解女人的男人”的郑耀南。出于赴港上市造势须要&#xff0c;这次请来了都市丽人品牌代…

Chrome划词翻译插件

https://saladict.crimx.com/ 沙拉查词&#xff0c;同时支持几种翻译软件的翻译结果&#xff0c;实现网页划词划句即时翻译

OpenCV的数据结构——大型数组类型

OpenCV中的数据类型可分为三类&#xff0c;而前两类&#xff08;基础数据类型和辅助对象&#xff09;在前面已进行详细讲述&#xff0c;下面将对最后一种——大型数组类型进行讲解。 大型数据类型中最重要的当属cv::Mat&#xff0c;这可谓是OpenCV的核心&#xff0c;所有主要函…

MIT对话马斯克:关于自动驾驶、爱和未来世界|厚势汽车

来源&#xff1a;价值中国编译不论是在新能源汽车、私人航空航天、共通交通、还是在人工智能领域&#xff0c;埃隆马斯克天马行空的创想和脚踏实地的奋斗让人震惊不已。简直就是一个活着得的非物质文化遗产。马斯克在全球范围内收割了无数粉丝。不论是企业家、工程师、科技研究…

编写高质量代码:Web前端开发修炼之道(三)

第五章:高质量的Javascript 这章的内容我看的最久,这是跟我js基础没打好有着莫大的关系&#xff0c;但是还是耐着性子看完了&#xff0c; 不懂的东西都是百度上搜索&#xff0c;理解后再继续。下面是记录下来的笔记。 1&#xff09;如何避免JS冲突 A:匿名函数 在多人合作一个网…

OpenCV矩阵操作

矩阵类的成员函数可以进行很多基本的矩阵操作&#xff0c;在之前已经介绍过。除此之外&#xff0c;也有很多操作被表示为“友元”函数&#xff0c;它们的输入为矩阵类型&#xff0c;或者输出为矩阵类型&#xff0c;或者输入输出同为矩阵类型。下面将对这些函数及其参数进行详细…

LaTeX Error: Unknown graphics extension: .eps.解决办法

只要加一个包就行了&#xff01; \usepackage{epstopdf}

Android Studio中获取SHA1或MD5的方法

原来在Eclipse中获取SHA1或者MD5&#xff0c;在IDE界面上就可以查找到。 切换到Android Studio后&#xff0c;如何查看呢&#xff1f;找了半天没找到。那就老办法命令行。 第一步、打开Android Studio的Tools->Open Terminal... 第二步、输入命令&#xff1a;keytool -v -li…

关于机器意识的对话

来源&#xff1a; 人机与认知实验室S教授德高望重&#xff0c;建立了一个关于人工智能的微信群&#xff0c;吸引了很多关心人工智能的专业人士参与讨论。群中常有热烈的讨论。前些天恰好有一场关于机器意识的对话。感觉比较有意思&#xff0c;觉得放任这些讨论在微信群里被遗忘…

OpenCV绘图和注释

OpenCV的绘图函数可以在任意深度的图像上工作&#xff0c;但在大多数情况下&#xff0c;它们只对图像的前三个通道有影响BGR&#xff0c;如果是单通道图像&#xff0c;则默认只影响第一个通道。大多数绘图函数都支持操作对象的颜色、宽度、线型和亚像素对齐等参数。 艺术线条 …

012.对netmap API的解读

一.简要说明&#xff1a; 1.netmap API主要为两个头文件netmap.h 和netmap_user.h &#xff0c;当解压下载好的netmap程序后&#xff0c;在./netmap/sys/net/目录下&#xff0c;本文主要对这两个头文件进行分析。 2.我们从netmap_user.h头文件开始看起。 二.likely()和unlikely…

如何查看图片的长和宽(尺寸)

用PS打开该图片——>图像——>图像大小

【学术笔记】探索大脑静息态活动中的动态信息

来源&#xff1a;脑科学2019年6月18日下午&#xff0c;来自加州大学河滨分校(The University of California, Riverside) Bourns工程学院的生物工程系主任Xiaoping Hu (胡小平)教授应北京大学麦戈文脑研究所方方老师的邀请来到北京大学&#xff0c;在王克桢楼1113室为老师和同学…

OpenCV中的函数子

随着OpenCV的发展&#xff0c;封装了越来越多的功能&#xff0c;而往往这些功能不是一个函数就能完成的&#xff0c;实现为一组函数又会导致整个库的函数变得杂乱无章&#xff0c;因此常常使用一个新的对象类型来实现这个新功能。通过重载operator()来生成对象或函数子。下面主…

查找会议论文的会议地址

有时候会议论文conference proceedings引用格式中要求出现会议地址&#xff0c;如下所示 查找会议地址的方法为直接搜索该会议论文&#xff0c;以ieee为例&#xff0c;会议地址信息在该论文的首页信息中&#xff1a; Conference Location: Arlington, VA, USA中的三项就分别对应…

jqGrid API 全

JQGrid是一个在jquery基础上做的一个表格控件&#xff0c;以ajax的方式和服务器端通信。 JQGrid Demo 是一个在线的演示项目。在这里&#xff0c;可以知道jqgrid可以做什么事情。下面是转自其他人blog的一个学习资料&#xff0c;与其说是学习资料&#xff0c;说成查询帮助文档更…

OpenCV可移植图形工具HighGUI实现图像和视频操作

OpenCV把用于操作系统、文件系统以及摄像机等硬件设备交换的函数纳入了HighGUI&#xff08;High-level Graphical User Interface&#xff09;模块中。有了HighGUI模块&#xff0c;我们可以方便地打开窗口、显示图像、读出或写入图像相关的文件、鼠标事件和键盘事件。下面将对三…

华为内部深度解读,关于5G发展的28个核心问题

来源 | 腾讯深网关于5G技术动态与商用进展业界最关心的核心问题&#xff0c;华为5G产品线相关负责人近日对《深网》等进行了详细解读&#xff0c;以下是《深网》整理的问答实录&#xff1a;一、5G先进性与行业应用1. 5G到底是什么&#xff1f;和4G比有什么不一样&#xff1f;从…