《算法导论》学习笔记——分治策略1:最大子数组问题
目录引例:股票最大利润问题最大子数组问题分治策略求解算法分析其他求解算法股票最大利润问题最大子数组
引例:股票最大利润问题
问题背景:你被准许可以在某个时刻买进一股公司的股票,并在之后某个日期将其卖出,买进卖出都是在当天交易结束后进行。为了补偿这一限制,你可以了解股票将来的价格,目标是实现收益最大化。LeetCode
暴力解法:一种最简单的方法就是利用循环,统计所有可能的买进卖出结果,然后寻找到最大利润。
时间复杂度:O(n2)O(n^2)O(n2)
空间复杂度:O(1)O(1)O(1)
def max
原创
2021-03-29 00:10:33 ·
499 阅读 ·
3 评论