309-最佳買賣股票含冷凍期

前面我做過一個買賣股票，不能只能買賣一次，這裏難度一下上來了，不僅可以多次買多次賣，而且賣了隔一天還不能買。。。嗯。。當然了，既然是這種問題，鐵定的上動態規劃。其實我覺得多買多賣並不是什麼問題，比較複雜的是冷凍期這個問題。冷凍期這個問題只會影響到今天的持有股票產生影響，對不持有股票沒有影響。這裏我用0表示不持有，1表示持有。因爲冷凍期的存在，這次要前兩天都必須手動算出來，而沒有冷凍期的時候只需要一

>>阅读原文<<