2019年12月1日
最大子数组问题
摘要： 问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 阅读全文
posted @ 2019-12-01 18:07 tianqibucuo 阅读(258) 评论(0) 推荐(0) 编辑