Skip to content

Latest commit

 

History

History
44 lines (41 loc) · 1.82 KB

File metadata and controls

44 lines (41 loc) · 1.82 KB

动态规划

练习

股票题总结
    两个数组:
    Cash - 指当前手中不持有股票,可以获取的最大利润
    Hold - 指当前手中持有股票的情况所有的利润
    ==> Cash[i] = Max(Cash[i-1], Hold[i-1] + price[i])
        1. 昨天卖出了,今天不操作
        2. 昨天持有股票,今天卖出
    ==> Hold[i] = Max(Hold[i-1], Cash[i-1] - price[i])
        1. 前一天持有,今天不操作;
        2. 前一天不持有,今天买入
        
    空间复杂度优化:某些情况两个数组可以用两个变量实现