欢迎24级新生

2264. Best Time to Buy and Sell Stock IV (Hard)

给定一段时间内每天的股票价格,已知你只可以买卖各 k 次,且每次只能拥有一支股票,求最大的收益。

输入

输入一个一维整数数组,表示每天的股票价格;以及一个整数,表示可以买卖的次数 k

输出

输出一个整数,表示最大的收益

样例

标准输入 复制文本
 [3,2,6,5,0,3], k = 2
标准输出 复制文本
7

提示

如果 k 大约总天数,那么我们一旦发现可以赚钱就进行买卖。如果 k 小于总天数,我们可以建立两个动态规划数组 buy 和 sell,对于每天的股票价格,buy[j] 表示在第 j 次买入时的最大收益,sell[j] 表示在第 j 次卖出时的最大收益。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0