2016年5月9日
用分治和递归的思想——寻找最大子数组
摘要： 寻找最大子数组的问题可描述为 输入： 一个数组，一个低位，一个高位 输出： 数组中从低位到高位中，连续和最大是多少 首先能想到的最直接的办法是暴力解决，遍历所有可能的序列组合，如果有n个元素，则需遍历的子序列有，复杂度为n2，稍有些经验的就能马上意识到，有很多重复计算在里面，比如最长的子序列计算，包 阅读全文
posted @ 2016-05-09 19:39 Thkeer 阅读(331) 评论(0) 推荐(0) 编辑