摘要：
练习题一：最大连续和问题：长度为n的序列，求最大连续和。 1 /** 2 * 最大连续和问题：长度为n的序列，求最大连续和。 3 * 枚举解法 4 * 时间复杂度O(n^3) 5 * @param a 6 */ 7 public static int test1(int[] a) { 8 int m 阅读全文
摘要：
分而治之，各个击破 将大问题变成分成和原问题类似的小问题再分别解决每个小问题，递归地使用分而治之策略来解决 分治法的三个步骤： 划分问题:把问题的实例划分成子问题 递归求解：递归解决子问题 合并问题：合并子问题的解得到原问题的解 划分问题不一定要划分成相同的问题，可以是与原问题相似的子问题 分治法与 阅读全文