分治算法 ------最大最小值小结

时间:2022-12-17 13:37:12

1.什么是分治算法: 

当一个很大的问题直接求解不直观甚至非常困难的时候,可以考虑把大问题转化成一个个的小问题,当小问题还是很难直接求解,就把小问题继续转化成更小的问题,直到可以直接求解问题。

2.最大最小用分治算法求解的思路:

需要分情况讨论: a. 如果数组的长度只有 1  或者 2 ,那么,直接比较求得最大最小值。

        b.如果数组的长度 大于2 ,直接求解好像有点吃力,那么,可以把数组从中间分开分成 A,B两个部分,如果A,B的长                     度仍然大于2,需要继续把子数组进行划分,直到长度小于等于2。 就可以 用 第 a 步的方法直接比较。

以下的内容给我自己回顾用的,我感觉这样比较适合我。       

我自己用的例子, array={11,55,88,4,67,131,93,66};

分治算法 ------最大最小值小结

分治算法 ------最大最小值小结

 

 输出的结果如下:

分治算法 ------最大最小值小结

 

 

开心,终于完成!