剑指 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 代码

>>阅读原文<<