尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
【题解-Acwing】1057. 股票买卖 IV
题目1057. 股票买卖 IV题目描述给定一个长度为N NN的数组数组中的第i ii个数字表示一个给定股票在第i ii天的价格。设计一个算法来计算你所能获取的最大利润你最多可以完成k kk笔交易。注意你不能同时参与多笔交易你必须在再次购买前出售掉之前的股票。一次买入卖出合为一笔交易。输入格式第一行包含整数N NN和k kk表示数组的长度以及你可以完成的最大交易笔数。第二行包含N NN个不超过10000 1000010000的非负整数表示完整的数组。输出格式输出一个整数表示最大利润。数据范围1 ≤ N ≤ 10 5 1≤N≤10^51≤N≤105,1 ≤ k ≤ 100 1≤k≤1001≤k≤100时空限制1s / 128MB输入样例13 2 2 4 1输出样例12输入样例26 2 3 2 6 5 0 3输出样例27样例解释样例1在第 1 天 (股票价格 2) 的时候买入在第 2 天 (股票价格 4) 的时候卖出这笔交易所能获得利润 4-2 2 。样例2在第 2 天 (股票价格 2) 的时候买入在第 3 天 (股票价格 6) 的时候卖出, 这笔交易所能获得利润 6-2 4 。随后在第 5 天 (股票价格 0) 的时候买入在第 6 天 (股票价格 3) 的时候卖出, 这笔交易所能获得利润 3-0 3 。共计利润 43 7.思路代码#includeiostream#includecstringusingnamespacestd;constintMaxN1e510,MaxM10010;intN,M,w[MaxN],f[MaxN][MaxM][2];intmain(){cinNM;for(inti1;iN;i){cinw[i];}memset(f,-0x3f,sizeoff);for(inti0;iN;i){f[i][0][0]0;}for(inti1;iN;i){for(intj1;jM;j){f[i][j][0]max(f[i-1][j][0],f[i-1][j][1]w[i]);f[i][j][1]max(f[i-1][j][1],f[i-1][j-1][0]-w[i]);}}intres0;for(intj1;jM;j){resmax(res,f[N][j][0]);}coutres;return0;}结果
RELATED

相关推荐

m3u8视频下载实战:抓地址、合并切片与防盗链处理

m3u8视频下载实战:抓地址、合并切片与防盗链处理

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📅 2026/9/30 1:46:36
校园招聘系统

校园招聘系统

毕业论文(设计)题目:基于SSM框架的校园招聘系统的设计与实现毕业论文(设计)工作规定进行的日期:2021年9月28日 至 2022年5 月31日任务书的内容 选题的目的、意义:近年来,信息技术迅…

📅 2026/9/30 1:41:36
闪烁物业管理系统

闪烁物业管理系统

题目名称:闪烁物业管理系统英文题目:Design and implementation of property management system来源:生产实践计划人数:1选题意义:随着我国经济的快速发展,人们生活水平的不断提高,房地产业得到了大力发展,同时人们对小…

📅 2026/9/30 1:41:36
MORE NEWS

更多资讯

📰

Python后端AI专题33:评估召回与答案质量:Recall@K、MRR、nDCG 和引用正确率

Python后端AI专题33:评估召回与答案质量:RecallK、MRR、nDCG 和引用正确率回答错了,可能是相关 chunk 没召回、召回了却排太后、模型没使用证据,或引用了错误来源。只看“答案准确率 80%”无法定位该修分块、Embedding、Rerank 还…

📰

SAP单SQL语句导致HANA内存溢出:从告警到修复的完整排查实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

【更新至2025年】2000-2025年上市公司管理层治理能力指标数据

【更新至2025年】2000-2025年上市公司管理层治理能力指标数据 1、时间:2000-2025年 2、来源:上市公司年报 3、指标:证券代码、证券简称、统计截止日期、行业代码、行业名称、行业代码1、行业名称1、产权性质、实际控制人拥有上市公司所有权…

📰

eVTOL低空经济无人机AI图像处理系统:从方案到工程落地

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

全栈嵌入式开发:从MCU到云端的系统思维

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

Nightingale Meraki 接入:最小配置 3 步跑通与限流避坑指南

Nightingale Meraki 接入:最小配置 3 步跑通与限流避坑指南 【免费下载链接】nightingale Nightingale is to monitoring and alerting what Grafana is to visualization. 项目地址: https://gitcode.com/GitHub_Trending/ni/nightingale 新接入的 Meraki 网…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬