2015年10月19日
算法不归路之最大子序列（C++版）
摘要： 题目摘自《算法导论（第三版）》 题目：给定一串整形序列，求出此序列的最大子序列。 分析：此题可以采用暴力求解法，如何暴力求解呢？从下标0到数组长度剪1选取两个数，然后求解其间的所有值。也就是Cn2中组合。暴力代码不再贴出来。 经过分析此题可以用分治递归的方式。具体代码如下：             阅读全文
posted @ 2015-10-19 18:56 VF_Ever 阅读(772) 评论(0) 推荐(0) 编辑