解析

解空间

  • 每一层代表天数
  • 可以选择买和卖
  • 每个节点只有三个值:买、卖、不做操作
  • 发现每个节点都具有状态,只有持有股票的时候才能卖,没有股票才能买

分治

  • 某一天的往后的收益= 这天的收益 + 后一天以后的收益

最优子结构

  • [base::最优子结构]
  • 这天往后的最大收益需要包含后一天以后的最大收益

寻找重复计算

  • 查看解空间树,发现多次出现搜索某一天往后的所有收益情况
    • 注意:对于某一天,如果状态不同,搜索并不相同

题目链接

. - 力扣(LeetCode)