代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题121. 买卖股票的最佳时机 - 力扣(LeetCode) 使用二维 dp 数组表示 1. dp[i][0] 表示持有股票的最大金额,dp[i][1] 表示不持有股票的最大金额,表示盈利结果 2. 递推公式由前一天持有金额和是否买股票决定 决定是否花钱买入股票 dp[i-1][0] = max(dp[i-1][0], -price[i]) 股票最大盈利 dp[i-1][1]=max(dp[i-1][1], dp[i-1][0] + price[i]) 3. Dp 初始化都是从 dp[0][0]\[1] 推