From
Leetcode
Status
AC
Date
Apr 19, 2024
Tags
动态规划
贪心算法
Difficulty
中等
题面
给你一个整数数组
prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
返回 你能获得的 最大 利润 。
示例 1：
示例 2：
示例 3：
提示：
1 <= prices.length <= 3 * 104
0 <= prices[i] <= 104
思路
和121几乎一样，只有这里不同
dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]) # 可以买卖多次，所以买入股票的时候，可能会有之前买卖的利润即：dp[i - 1][0]