LeetCode 买卖股票的动态规划通用方法

买卖股票的动态规划通用方法

参考：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/solution/yi-ge-tong-yong-fang-fa-tuan-mie-6-dao-gu-piao-wen/

具体题目

class Solution {
public:
    int maxProfit(vector& prices) {
	//买股票的最佳时机算法使用动态规划
	//考虑当前的时间我们是持有股票还是没有持有股票，分情况讨论算法
	int len = prices.size();
        if(len==0)
            return 0;
	vector > dp(len,vector(2, 0));


	for (int i = 0; i

class Solution {
public:
    int maxProfit(vector& prices) {
        //买股票的最佳时机算法使用动态规划
	//考虑当前的时间我们是持有股票还是没有持有股票，分情况讨论算法
	int len = prices.size();
        if(len==0)
            return 0;
	vector > dp(len,vector(2, 0));


	for (int i = 0; i