buy and sell stocks _ follow up

其实就是leetcode 309啊。这道题看起来很简单DP可以做，关键是想到准确清晰的转移状态方程。
hold[i] --- 表示在第i天持有股票的最大累计Profit;
unhold[i] --             ... 不持有...;
最后unhold[n - 1]即为结果（因为最后一天必然已经将股票卖出了）

transition equation:

hold[i] = Max{hold[i - 1], unhold[i - 2] - prices[i]};
unhold[i] = Max{unhold[i - 1], hold[i - 1

1.             int N = prices.length;
   
2.             if (N == 0)
   
3.                     return 0;
   
4.             int hold, unhold = 0;
   
5.             int last2_hold = -prices[0], last2_unhold = 0;
   
6.             if (N == 1)
   
7.                     return last2_unhold;
   
8.             int last1_hold = - Math.min(prices[0], prices[1]), last1_unhold = Math.max(prices[1] - prices[0], 0);
   
9.             if (N == 2)
   
10.                     return last1_unhold;
    
11.             for (int i = 2; i < N; ++i) {
    
12.                     hold = Math.max(last1_hold, last2_unhold - prices[i]);
    
13.                     unhold = Math.max(last1_unhold, last1_hold + prices[i]);
    
14.                     //update
    
15.                     last2_hold = last1_hold;
    
16.                     last2_unhold = last1_unhold;
    
17.                     last1_hold = hold;
    
18.                     last1_unhold = unhold;
    
19.             }
    
20.             return unhold;

复制代码

] + prices[i]};

代码如下:

代码贴乱了.  论坛的 <i>  tag 斜体字问题依然没有解决......