LeetCode 188. Best Time to Buy and Sell Stock IV

Solution1：我的答案
参考链接：http://www.cnblogs.com/grandyang/p/4295761.html
当k >= prices.size()时，这道题是II，否则是III

class Solution {
public:int maxProfit(int k, vector<int>& prices) {if (prices.empty()) return 0;if (k >= prices.size()) return other_max(prices);int n = prices.size(), g[n][k+1] = {0}, l[n][k+1] = {0};memset(g, 0, sizeof(g));memset(l, 0, sizeof(l));for (int i = 1; i < prices.size(); ++i) {int diff = prices[i] - prices[i - 1];for (int j = 1; j <= k; ++j) {l[i][j] = max(g[i - 1][j - 1] + max(diff, 0), l[i - 1][j] + diff);g[i][j] = max(l[i][j], g[i - 1][j]);}}return g[n - 1][k];}
private:int other_max(vector<int>& prices) {int n = prices.size();int dp[n] = {0}, res = 0;for (int i = 1; i < n; i++) {dp[i] = max(0, prices[i] - prices[i-1]);res += dp[i];}return res;}
};

【DP + 卖股票】LeetCode 188. Best Time to Buy and Sell Stock IV相关推荐

LeetCode 188. Best Time to Buy and Sell Stock IV（股票买卖）
原题网址:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ Say you have an array for whi ...
leetcode解题报告：188 Best Time to Buy and Sell Stock IV
问题: 给定一个列表,第i个元素代表股票第i天的价值,最多只允许买入卖出k次,求最大收益思路:动态规划输入为列表p1p2...pm 代码:Python 转载于:https://blog.51cto ...
【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II
LeetCode 122. Best Time to Buy and Sell Stock II Solution1:我的答案贪心和DP傻傻分不清! class Solution { public: ...
【贪心和 DP + 卖股票】LeetCode 121. Best Time to Buy and Sell Stock
LeetCode 121. Best Time to Buy and Sell Stock Solution1:我的答案动态规划和贪心不要区分的那么明显嘛~~~ class Solution { p ...
【DP + 卖股票】LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee
LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee Solution1: 参考网址:http://www.cnblog ...
【DP + 卖股票】LeetCode 309. Best Time to Buy and Sell Stock with Cooldown
LeetCode 309. Best Time to Buy and Sell Stock with Cooldown Solution1: 比较有难度的一道动态规划题了! 参考网址:http://z ...
【DP + 卖股票】LeetCode 123. Best Time to Buy and Sell Stock III
LeetCode 123. Best Time to Buy and Sell Stock III Solution1: 不得不让人感叹算法之精妙啊!!! 参考网址:[1]http://www.cnb ...
leetcode 714. Best Time to Buy and Sell Stock with Transaction Fee | 714. 买卖股票的佳最时机含手续费（递归-＞傻缓存-＞dp）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题解经典的暴力递归 - ...
LeetCode 123. Best Time to Buy and Sell Stock III--Python解法--动态规划--数学题
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结题目地址:Best ...

【DP + 卖股票】LeetCode 188. Best Time to Buy and Sell Stock IV

LeetCode 188. Best Time to Buy and Sell Stock IV

【DP + 卖股票】LeetCode 188. Best Time to Buy and Sell Stock IV相关推荐

最新文章

热门文章