2.6基本算法之动态规划8464:股票买卖

news/2024/9/23 10:25:21/

描述

最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。

假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。

同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。

现在,阿福想知道他最多可以获得多少利润。

答案:

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int x[100005];//第i天买入的最大利润 
int y[100005];//第i天买出的最大利润 
int main(){int t,n;cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];//第i天的股票价格 }memset(x,0,sizeof(x));memset(y,0,sizeof(y));//(1)第i天买入的最大利润=后几天的最高价-第i天的价格 int g=a[n];for(int i=n;i>=1;i--){g=max(g,a[i]);x[i]=g-a[i];}//(2)第i天卖出的最大利润=第i天的价格-前几天的最低价int d=a[1];for(int i=1;i<=n;i++){d=min(d,a[i]);y[i]=max(y[i-1],a[i]-d);}//第i天最大利润=第i天买入的最大利润+第i天卖出的最大利润 int Max=-99999;for(int i=1;i<=n;i++){Max=max(Max,x[i]+y[i]);}cout<<Max<<endl;}return 0;
}

http://www.ppmy.cn/news/1501232.html

相关文章

富唯智能转运机器人:高效、智能、未来的选择

在现代工业中&#xff0c;高效的物流和物料处理是提升生产效率的关键。富唯智能转运机器人&#xff0c;以其卓越的技术和智能化的设计&#xff0c;为各行业提供了完美的解决方案。 产品概述 富唯智能转运机器人搭载ICD系列核心控制器&#xff0c;拥有多种移载平台&#xff0c…

PVE环境中调整虚拟机磁盘大小

我的希望将PVE中的虚拟机磁盘调整一下&#xff0c;增加20GB。在查询了一些资料后&#xff0c;做一下总结教程。 环境是 PVE8.2.2 版本&#xff0c;虚拟机系统是centos7.9.2009-minimal&#xff0c; 安装系统时划分磁盘分区方式是默认分区方式&#xff08;不同分区方式下&#…

【c++刷题笔记-单调栈】day49: 42. 接雨水 、84.柱状图中最大的矩形

42. 接雨水 - 力扣&#xff08;LeetCode&#xff09; 思路&#xff1a;单调栈&#xff0c;第一个是比栈顶大的是右边界&#xff0c;栈顶元素是底&#xff0c;出栈后下一个栈顶元素是左边界。 使用左右边界最小值与中间元素相减算出高度&#xff0c;右边界减左边界减1算出宽度…

C#初级——条件判断语句、循环语句和运算符

条件判断语句 简单的条件判断语句&#xff0c;if()里面进行条件判断&#xff0c;如果条件判断正确就执行语句块1&#xff0c;如果不符合就执行语句块2。 if (条件判断) { 语句块1 } else { 语句块2 } int age 18;if (age < 18){Console.WriteLine("未…

C# 代理模式

栏目总目录 概念 代理模式是一种结构型设计模式&#xff0c;它为其他对象提供一种代理以控制对这个对象的访问。在代理模式中&#xff0c;我们创建一个具有现有对象&#xff08;称为“真实对象”或“被代理对象”&#xff09;相同功能的代理对象。代理对象可以在客户端和目标对…

windows下实现mongodb备份还原

添加环境变量 把mongodb安装目录下的bin路径添加到环境变量的path路径: 备份库 打开CMD&#xff0c;执行以下命令&#xff1a; mongodump -u test -p test -d test -o D://backup_mongodb//20220706 –gzip 参数说明&#xff1a; -u 用户名 -p 密码 -d 需要备份的库名称…

FPGA开发——偶数分频器的设计

一、概述 1、我们在日常进行FPGA的开发之中&#xff0c;会根据需求的不同设计不同的功能实现&#xff0c;这就需要不同的分频信号&#xff0c;而分频的思想在我们的日常开发中显得尤为重要。用通俗易懂的说法表示分频就是对计数器进行一个进一步设计从而达到不同的分频器的思想…

景区AR导航营销系统:技术解决方案与实施效益分析

随着旅游市场的竞争日益激烈&#xff0c;景区需要不断创新以吸引游客。景区 AR 导航将虚拟画面与现实场景相结合&#xff0c;为游客提供了更加直观、生动的导航服务。对于景区而言&#xff0c;这一创新技术无疑是吸引游客目光、提升景区知名度的有力武器。通过独特的 AR 导航体…