動態規劃：股票最大收益

    給定一個數組，第i個元素表明第i天的股票價格，股票買賣規則以下：必須先買入才能賣出，能夠屢次買賣，同一天只能進行一次交易，賣出股票後必須暫停交易一天。求能夠獲得的最大收益。java     分析：數組問題是典型的動態規劃問題，動態規劃問題的思路就是：用變量保存狀態，並根據當前狀態推測下一步狀態。數組     股票有三種交易狀態：buy、sell、rest（不交易），所以，股票操做就是這三種

>>阅读原文<<