如何利用Java动态规划策略确定股票买卖的最佳时机？

本文共计1683个文字，预计阅读时间需要7分钟。

目录 + 买卖股票的最佳时机 + 动态规划 + 买卖股票的最佳时机 + 定义一个数组 + prices + 它的每个元素 + prices[i] + 表示第i天的股票价格。你只能选择 + 某一天 + 买入这只股票， + 并选择在 + 之后 + 卖出。

目录

• 买卖股票的最佳时机
• 动态规划

买卖股票的最佳时机

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

示例：

链接：leetcode.cn/problems/best-time-to-buy-and-sell-stock

动态规划

因为对每一天只有两个状态，买入股票和卖出股票，因此定义 dp[][2]

1. dp[i][2] 数组表示的含义 ：

dp[i][0] 表示第 i 天买入股票能获得的最大利润，dp[i][1] 表示第一天卖出股票能获得的最大利润

2. 状态转移方程：

dp[i][0] = max(dp[i-1][0], -prices[i])

解释： 第 i 天对买入股票状态，只有两种操作，买入股票或者不买股票。