劍指 offer 63 股票的最大利潤（動態規劃）

1 題目描述   2 算法思路 動態規劃：java 狀態定義：dp[i]，表明以i結尾的子數組最大利潤 轉移方程： 前i日最大利潤 = 前i - 1天的最大利潤 和 第i天價格 - 前i天最低價格 的最大值 dp[i] = max(dp[i - 1], prices[i] - min(price[i] , minPrice) 初始化，dp[0] = 0, 返回值 dp[n - 1]   3 代碼

>>阅读原文<<