【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 23 2
1 2 3 Sample Output1
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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.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
mysql函数大全 pdf,MySQL函数大全
2021-06-24
php 常用文件系统函数,php 文件系统函数整理介绍
2021-06-24
oracle所需的环境,转:面对一个全新的oracle环境,首先应该了解什么?
2021-06-24
linux 小数四则运行,shell四则运算(整数及浮点数)的方法介绍
2021-06-24
linux系统分区后进入紧急模式,Linux系统的救援模式应用详解
2021-06-24
linux创建硬盘分区lvm,LVM创建及分区调整、更换LVM硬盘
2021-06-24
FreeBSD可以安装Linux软件吗,在Linux服务器上面通过网络安装FreeBSD
2021-06-24