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