PHP求解股票買賣問題

動態規劃比較經典的題目php 給定一支股票一段日期內的的每日價格price數組 題目1: 求這段時間內買賣一次得到的最大收益 思路：即找到一組i和j，使得 price[i] - price[j] 最大，且i<jpost 狀態轉移方程式爲：profit = max(profit, price[i] - minPrice);優化 而minPrice = min(minPrice, price[i]);

>>阅读原文<<