动态规划(算法竞赛、蓝桥杯)--线性DP股票买卖含冷冻期

1、B站视频链接:E24 线性DP 股票买卖含冷冻期_哔哩哔哩_bilibili

5191f44fb67847b6a872e86ab2707475.png

0052f2b5727e4559a732193f08d8bde4.png

#include <bits/stdc++.h> 
using namespace std;
const int N=100010;
int w[N],f[N][3];int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>w[i];f[0][1]=-1e7;f[0][0]=-1e7;f[0][2]=0;for(int i=1;i<=n;i++){f[i][1]=max(f[i-1][1],f[i-1][2]-w[i]);f[i][0]=f[i-1][1]+w[i];f[i][2]=max(f[i-1][0],f[i-1][2]);}printf("%d\n",max(f[n][0],f[n][2]));return 0;
}

b8dc36e57aa445faa7e9816a222d5ff2.png

#include <bits/stdc++.h> 
using namespace std;
const int N=100010;
int w[N],f[N][2];int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>w[i];f[0][0]=0;f[1][0]=0;f[1][1]=-w[1];//第一天有票,买入了for(int i=2;i<=n;i++){f[i][0]=max(f[i-1][0],f[i-1][1]+w[i]);f[i][1]=max(f[i-1][1],f[i-2][0]-w[i]);} cout<<f[n][0];return 0;
}

 

 

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

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

相关文章

svg背景适应元素大小

svg背景适应元素大小 background-image: url("./test.svg"); background-size: 100% 100%;如果你的css代码是以上这样的&#xff0c;它可能不会达到理想的效果 为了解决这个问题 方法一&#xff1a;修改svg文件&#xff0c;在svg标签中加属性preserveAspectRatio“…

Django学习记录08——图表及文件上传案例

1.图表Echarts的应用 Apache ECharts 1.1 使用方法 引用echarts.js即可到官方文档中查询使用 1.2 常用图标的使用 图表展示页面的部署&#xff08;主要展示折线图、柱状图、饼图&#xff09; {% block content %}<div class"container"><div class&qu…

Docker安装MySQL镜像实战分享

今天我们对Docker安装MySQL镜像进行实战分享&#xff0c;以更深入的了解容器的使用场景。我们在云付服务器Ubuntu环境上已经安装好了Docker&#xff0c;接下来我们开始安装mysql5.7版本&#xff0c;安装mysql有两种思路&#xff0c;直接拉取mysql镜像和自己做mysql镜像&#xf…

JAVA语言编写一个方法,两个Long参数传入,使用BigDecimal类,计算相除四舍五入保留2位小数返回百分数。

在Java中&#xff0c;你可以使用BigDecimal类来执行精确的浮点数计算&#xff0c;并且可以指定结果的小数位数。以下是一个方法&#xff0c;它接受两个Long类型的参数&#xff0c;并使用BigDecimal来计算它们的商&#xff0c;然后将结果四舍五入到两位小数&#xff0c;并返回一…

对猫毛过敏还想养猫怎么办?除毛好的宠物空气净化器品牌推荐

许多朋友喜欢猫咪&#xff0c;但与猫咪相处一段时间后&#xff0c;他们可能会出现鼻塞、打喷嚏和眼泪不断的情况。让我们来科普一下如何让那些容易过敏的家人与猫咪更好地相处吧。为什么会过敏呢&#xff1f;因为猫咪的唾液中含有一种叫做Fel d1的蛋白质&#xff0c;通过舔毛散…

GEE 依照范围裁剪 下载Sentinel-2数据

0. GEE介绍 Google Earth Engine&#xff08;GEE&#xff09; 是由Google开发的一种云端平台&#xff0c;旨在提供强大的地理空间数据处理和分析工具。GEE集成了大量的遥感影像数据和地理空间数据集&#xff0c;以及高性能的计算资源&#xff0c;使用户能够在云端高效地进行大规…

AI的归纳和演绎法

AI的归纳和演绎法分别是什么&#xff1f; AI的归纳和演绎法是两种常见的推理方法。 归纳法&#xff08;inductive reasoning&#xff09;是一种从特殊到一般的过程&#xff0c;在有限的实例观察中得出一般规律或原则。用简单的说法&#xff0c;就是从一些具体的事物或情况中总…

GDB调试入门笔记

文章目录 What&#xff1f;WhyHow安装GDB安装命令查看是否安装成功调试简单的程序预备一个程序调试 使用breakinfolistnextprintstep一些小技巧在gdb前shell日志功能watch point| catch point 调试core调试一个运行的程序 What&#xff1f; GDB是什么&#xff1f; 全称GNU sym…

1、MQ_介绍、优缺点、类型等

MQ介绍 1. MQ概述 MQ&#xff08;Message Queue&#xff09;&#xff1a;消息队列&#xff0c;是基础数据结构中FIFO&#xff08;first in first out&#xff09;的一种数据结构。一般用来解决流量削峰、应用解耦、异步处理等问题&#xff0c;实现高性能&#xff0c;高可用&a…

24计算机考研调剂 | 中国民用航空飞行学院

中国民用航空飞行学院计算机学院2024年研究生招生啦~ 考研调剂招生信息 学校:中国民航飞行学院 专业:工学->电子信息 年级:2024 招生人数:- 招生状态:正在招生中 联系方式:********* (为保护个人隐私,联系方式仅限APP查看) 补充内容 中国民用航空飞行学院计算机学院…

Kafka|处理 Kafka 消息丢失的有效措施

文章目录 消息丢失场景生产者端Kafka Broker消费者端 如何防止消息丢失生产者端Kafka Broker 端消费者端 扩展如何实现消费端的重试功能&#xff1f;有如何处理消息重复&#xff1f; 消息丢失是 Kafka 系统中一个严重的问题&#xff0c;可能会发生在生产者、Broker 或消费者任何…

鸿蒙实战开发:数据交互【RPC连接】

概述 本示例展示了同一设备中前后台的数据交互&#xff0c;用户前台选择相应的商品与数目&#xff0c;后台计算出结果&#xff0c;回传给前台展示。 样例展示 基础信息 RPC连接 介绍 本示例使用[ohos.rpc]相关接口&#xff0c;实现了一个前台选择商品和数目&#xff0c;后台…

RabbitMQ消息的重复消费问题

消息重复消费是分布式消息传递系统常见的一个问题。在RabbitMQ中&#xff0c;可以通过以下几种策略解决或者缓解消息重复消费的问题&#xff1a; 确保消息处理的幂等性&#xff1a;设计消费者的消息处理逻辑&#xff0c;确保即使消息被多次消费也不会对系统造成不良影响。 消息…

Java解决统计包含给定前缀的字符串

Java解决统计包含给定前缀的字符串 01 题目 给你一个字符串 jewels 代表石头中宝石的类型&#xff0c;另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型&#xff0c;你想知道你拥有的石头中有多少是宝石。 字母区分大小写&#xff0c…

【大数据】-- 创建 Paimon 外部表

如今&#xff0c;在数据湖三剑客&#xff08;delta lake、hudi、iceberg&#xff09;之上&#xff0c;又新出一派&#xff1a; apache paimon。我们恰好在工作中遇到&#xff0c;以下介绍在 dataworks 上&#xff0c;使用 maxcompute odps sql 创建 apache paimon 外部表的一些…

Claude3深夜震撼发布!模型特点分析,附使用教程

Claude3深夜震撼发布&#xff01;模型特点分析&#xff0c;附使用教程 引言 最新发布的Claude3引起了广泛关注&#xff0c;这次发布一举推出了三个不同类型的模型&#xff0c;分别是Claude 3 Haiku、Claude 3 Sonnet和Claude 3 Opus。每个模型都具有独特的特点和能力&#xff…

使用 Redis 进行高效数据缓存的 C# 实践

使用 Redis 进行高效数据缓存的 C# 实践 前言一、搭建 Redis 环境二、在 C# 中使用 Redis1. 安装 StackExchange.Redis2. 连接到 Redis 服务器3. 常用数据类型的操作4. 数据缓存实践5. 高级特性和性能优化6. 错误处理和异常处理 三、总结 前言 Redis 是一种开源的内存数据库&a…

深色系可视化界面看腻了,来点浅色系?安排,20页来了。

只要不放在大屏上展示&#xff0c;贝格前端工场还是非常推崇浅色系的可视化界面&#xff0c;把它作为配色的首选 。浅色系可视化界面具有以下几个优势&#xff1a; 清晰明了 浅色系界面通常使用明亮的颜色&#xff0c;如白色、浅灰色等&#xff0c;使界面元素更加清晰可见。这…

Linux内核基础 - list_splice_tail_init函数详解

解析 Linux Kernel 4.19 的 list_splice_tail_init 函数 摘要 本文档旨在解析 Linux 内核 4.19 版本中 list_splice_tail_init 函数的作用&#xff0c;这是一个处理内核链表的重要函数。通过此函数&#xff0c;可以将一个链表插入到另一个链表的尾部&#xff0c;并将源链表初…

Python 开发图形界面程序

用 Python 语言开发图形界面的程序&#xff0c;有2种选择&#xff1a; Tkinter 基于Tk的Python库&#xff0c;这是Python官方采用的标准库&#xff0c;优点是作为Python标准库、稳定、发布程序较小&#xff0c;缺点是控件相对较少。 PySide2/PySide6 基于Qt 的Python库&#x…