动态规划来决定最佳时机,这次有冷冻期!| LeetCode:309.买卖股票的最佳时机含冷冻期-动态规划来决定最佳时机,这次有冷冻期!| LeetCode:309.买卖股票的最佳时机含冷冻期

AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:

热门回复:

  • 丶Xexe:就用两个状态 dp【i】【0】表示持有,dp【i】【1】表示不持有 dp【i】【0】 = max(dp【i - 1】【0】, dp【i - 2】【1】 - prices【i】); dp【i】【1】 = max(dp【i - 1】【1】, dp【i - 1】【0】 + prices【i】); 这样也能通过,但是想不明白为什么。
  • yibi100:健壮(指代码)[doge]
  • 丶慢热型选手:我觉得三个状态也挺好理解的: dp【i】【0】 = Math.max(dp【i - 1】【0】, dp【i - 1】【2】 - prices【i】); // 买入, 在冻结期后一天才能买入 dp【i】【1】 = Math.max(dp【i - 1】【1】, dp【i - 1】【0】 + prices【i】); // 卖出 dp【i】【2】 = dp【i - 1】【1】; // 冻结 = 前一天卖出, 初始化为: dp【0】【0】 = -prices【0】; dp【0】【1】 = 0; dp【0】【2】 = 0;
  • 爪哇爪巴:经典皮肤[吃瓜]
  • DayDayleetcode:只有两件衣服[doge][doge][doge]