Leetcode309. Best Time to Buy and Sell Stock with Cooldown

309. Best Time to Buy and Sell Stock with Cooldown 解題思路 可以分兩種狀態來維護，兩個數組hold[]持有股票的最大收益和sold[]賣出股票的最大收益，持有股票狀態與賣出股票狀態的改變會相互影響。 Solution: DP (動態規劃) hold[i] = max(hold[i-1], sold[i-2] – price[i]) （解釋：持有股

>>阅读原文<<