解析 解空间 每一层代表天数 可以选择买和卖 每个节点只有三个值:买、卖、不做操作 发现每个节点都具有状态,只有持有股票的时候才能卖,没有股票才能买 分治 某一天的往后的收益= 这天的收益 + 后一天以后的收益 最优子结构 [base::最优子结构] 这天往后的最大收益需要包含后一天以后的最大收益 寻找重复计算 查看解空间树,发现多次出现搜索某一天往后的所有收益情况 注意:对于某一天,如果状态不同,搜索并不相同 题目链接 . - 力扣(LeetCode)