ok
看题:
给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
之前买卖股票的升级版,没有手续费,但是一次只能买一个股票,总之就是赚钱,越多越好。但是很难,不大会,等有时间再细看。
代码:
class Solution {
public:
int maxProfit(int k, vector<int>& prices) {
const int n = prices.size();
if (n == 0) return 0;
vector<int> dp(2 * k + 1, 0);
for (int i = 0;i < 2 * k;i += 2)
dp[i + 1] = -prices[0];//
for (int i = 1;i < n;++i) {
for (int j = 0;j < 2 * k;j += 2) {
dp[j] = max(dp[j], dp[j + 1] + prices[i]);
dp[j + 1] = max(dp[j + 1], dp[j + 2] - prices[i]);
}
}
return dp[0];
}
};
不ok