给定一段时间内每天的股票价格,已知你只可以买卖各 k 次,且每次只能拥有一支股票,求最大的收益。
输入
输入一个一维整数数组,表示每天的股票价格;以及一个整数,表示可以买卖的次数 k
输出
输出一个整数,表示最大的收益
样例
标准输入 复制文本 |
[3,2,6,5,0,3], k = 2 |
标准输出 复制文本 |
7 |
提示
如果 k 大约总天数,那么我们一旦发现可以赚钱就进行买卖。如果 k 小于总天数,我们可以建立两个动态规划数组 buy 和 sell,对于每天的股票价格,buy[j] 表示在第 j 次买入时的最大收益,sell[j] 表示在第 j 次卖出时的最大收益。