LeetCode 题解:122. 买卖股票的最佳时机 II,动态规划,JavaScript,详细注释
原题链接:122. 买卖股票的最佳时机 II
解题思路:
在
0
到i - 2
天进行了各种操作后,在i - 1
天会有两种状态,卖出或者买入股票。第
i
天可以做两种操作:
* 卖出:前一天买入后,今天可以卖出获得收益,就卖出。否则保持之前已卖出的状态不变。
* 买入:前一天卖出后,今天可以支付prices[i]
的价格买入股票。但如果买入后,反而减少了利润,就不买了。
状态转移方程:
* 卖出:sell = Math.max(sell, buy + prices[i]);
* 买入:buy = Math.max(buy, lastSell - prices[i]);
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/00139856e23b586bbf1889a0c】。文章转载请联系作者。
评论