最大值最小值.pptVIP

如果原问题可分割成k个子问题，1k≤n ，且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。 谢谢 分治法求最大值，最小值 目 录 分治法的基本思想 最大值，最小值实例 1 2 分治法基本思想 分治算法通俗的讲就是把一个规模比较大的问题分成n个规模较小的问题来解决，再将每个小规模的问题进行合并，最后得到结果。 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 直接算法求数组元素最大值最小值 package example; public class MaxAndMinValue // 直接算法 得到最大值和最小值 public static void main(String[] args) { int[] A = { -18, -16, 9, -5, 7, -40, 0, 35 }; System.out.println(getMaxValue(A)); System.out.println(getMinValue(A)); System.out.println(getMax(A, 0, A.length - 1)); } // 直接算法求最大值 public static int getMaxValue(int[] array) { int Max = 0; for (int i = 0; i (array.length - 1); i++) { if (array[i] == array[i + 1]) { Max = array[i + 1]; } if (array[i] array[i + 1]) { Max = array[i + 1] } if (array[i] array[i + 1]) { Max = array[i]; array[i] = array[i + 1]; array[i + 1] = Max } } return Max; } // 直接算法求最小值 public static int getMinValue(int[] array) { int Min = 0; for (int i = 0; i (array.length - 1); i++) { if (array[i] == array[i + 1]) { Min = array[i + 1]; } else if (array[i] array[i + 1]) { Min = array[i]; array[i] = array[i + 1]; array[i + 1] = Min; } else if (array[i] array[i + 1]) { Min = array[i + 1]; } } return Min; } 分治法求求数组元素最大值最小值 public static int[]