1.什么是分治算法:
当一个很大的问题直接求解不直观甚至非常困难的时候,可以考虑把大问题转化成一个个的小问题,当小问题还是很难直接求解,就把小问题继续转化成更小的问题,直到可以直接求解问题。
2.最大最小用分治算法求解的思路:
需要分情况讨论: a. 如果数组的长度只有 1 或者 2 ,那么,直接比较求得最大最小值。
b.如果数组的长度 大于2 ,直接求解好像有点吃力,那么,可以把数组从中间分开分成 A,B两个部分,如果A,B的长 度仍然大于2,需要继续把子数组进行划分,直到长度小于等于2。 就可以 用 第 a 步的方法直接比较。
以下的内容给我自己回顾用的,我感觉这样比较适合我。
我自己用的例子, array={11,55,88,4,67,131,93,66};
输出的结果如下:
开心,终于完成!