知识卡片
股票维护最低价
单次买卖股票时,扫描价格并维护此前最低买入价,每天只需计算今天卖出的利润。发散:最优交易不是枚举所有组合,而是保留对未来有用的最小状态,并和[[多次股票贪心]]形成对照。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第9章《动态规划》
知识卡片
单次买卖股票时,扫描价格并维护此前最低买入价,每天只需计算今天卖出的利润。发散:最优交易不是枚举所有组合,而是保留对未来有用的最小状态,并和[[多次股票贪心]]形成对照。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。