【zzulioj 1904: 小火山的股票交易】
发布日期:2021-11-04 12:59:28 浏览次数:3 分类:技术文章

本文共 1049 字,大约阅读时间需要 3 分钟。

1904: 小火山的股票交易

Description

“股市有风险,入市需谨慎”,小火山经历了之前买卖一次或者两次的股票♂交易,对于股票买卖已经很有经验了,

现在的他最多可以进行K次买卖,身为一个聪明的acmer,已经准确的知道了某只股票在未来N天的价格,每一次买入必须
卖出后才能进行下次买卖。现在,小火山想知道他最多可以获得多少利润?
Input

输入第一行是一个整数T(T <= 50), 表示一共有T组数据。

每一组数据, 第一行是两个个整数N, K(1 <= N, K <= 1000), 表示一共有N天,买卖K次。 第二行是N个数,
表示连续N天该股票的价格(0 <= A1, A2, A3,…,An <= 1000000)
Output

对于每一组数据, 输出一个整数, 表示小火山能够获得的最大的利润。

Sample Input

2

2 1

1 2

3 2

1 2 3
Sample Output

1

2

#include
#include
#include
using namespace std;const int ll=1011;int dp[ll][ll],vl[ll];int main(){ int T,N,K,i,j,ans; scanf("%d",&T); while(T--) { scanf("%d%d",&N,&K); memset(dp,0,sizeof(dp)); for(i=1;i<=N;i++) scanf("%d",&vl[i]); for(i=1;i<=K;i++) { ans=-vl[1];// 购买了第一天的股票 for(j=2;j<=N;j++) { ans=max(ans,dp[i-1][j-1]-vl[j]);//更新最优解 dp[i][j]=max(dp[i][j-1],ans+vl[j]);//当前最优解 } } printf("%d\n",dp[K][N]); } return 0;}

转载地址:https://blog.csdn.net/WYK1823376647/article/details/52476151 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【zzulioj 1909: 小火山的友情距离】
下一篇:【zzulioj 1900 985的“树”难题】

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年03月04日 18时51分02秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java导出类_java导出excel工具类 2021-06-24
java学习手册下载_Java学习手册 2021-06-24
axios delete有请求体吗_关于axios请求——delete方法 2021-06-24
java 自助更改密码 api_搭建ldap自助修改密码系统--Self Service Password 2021-06-24
php继承exten,stylus中文文档 » 继承(@extend) » 张鑫旭-鑫空间-鑫生活 2021-06-24
mysql函数大全 pdf,MySQL函数大全 2021-06-24
php 常用文件系统函数,php 文件系统函数整理介绍 2021-06-24
android pm.java,java – AM / PM的Android DateFormat因设备而异 2021-06-24
oracle存储过程调用sql文件,oracle - 在SQL Developer中运行存储过程? 2021-06-24
oracle同时报604和12507,V$SES_OPTIMIZER_ENV 查不到刚修改的隐含参数, 2021-06-24
zblog的php更换域名,zblogphp更换域名后,原zblog里使用了固定域名,登录不进去怎么办... 2021-06-24
oracle dnfs 配置,Source of Oracle参数解析(dnfs_batch_size) - django-\/\/ i K | 2021-06-24
oracle所需的环境,转:面对一个全新的oracle环境,首先应该了解什么? 2021-06-24
linux 小数四则运行,shell四则运算(整数及浮点数)的方法介绍 2021-06-24
linux系统分区后进入紧急模式,Linux系统的救援模式应用详解 2021-06-24
linux配置匿名ftp服务器,在Linux环境中使用vsftpd搭建ftp实现匿名上传详细配置 2021-06-24
linux创建硬盘分区lvm,LVM创建及分区调整、更换LVM硬盘 2021-06-24
FreeBSD可以安装Linux软件吗,在Linux服务器上面通过网络安装FreeBSD 2021-06-24
.net core linux 桌面应用,C# dotnet core + AvaloniaUI 开发桌面软件,hello world 2021-06-24
linux tcp 113错误,linux系统报tcp_mark_head_lost错误的处理方法 2021-06-24