2018年9月17日
最大子数组和股票买卖问题
摘要： 最大子数组问题 最大子数组问题：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，并返回该最大值. 求解最大子数组问题用 Kadane's algorithm 。 卡登算法的思想是，给定一个数组A，假如我们已经知道了以数组第i个位置结尾的最大子数组为$B_ 阅读全文
posted @ 2018-09-17 22:50 小舔哥 阅读(1191) 评论(0) 推荐(0) 编辑