zoukankan      html  css  js  c++  java
  • 分治算法 ------最大最小值小结

    1.什么是分治算法: 

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

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

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

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

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

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

     输出的结果如下:

    开心,终于完成! 

  • 相关阅读:
    Hdu 1257 最少拦截系统
    Hdu 1404 Digital Deletions
    Hdu 1079 Calendar Game
    Hdu 1158 Employment Planning(DP)
    Hdu 1116 Play on Words
    Hdu 1258 Sum It Up
    Hdu 1175 连连看(DFS)
    Hdu 3635 Dragon Balls (并查集)
    Hdu 1829 A Bug's Life
    Hdu 1181 变形课
  • 原文地址:https://www.cnblogs.com/lixing-nlp/p/7625326.html
Copyright © 2011-2022 走看看