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

Posted 2020-10-09 JoeLee2017

1.什么是分治算法： 

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

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

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

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

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

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

 

 输出的结果如下：

 

 

开心，终于完成！