zoukankan      html  css  js  c++  java
  • 第五篇 分治思想(例子待加)

    一: 思想

         有时候我们处理一个复杂的问题,可能此问题求解步骤非常杂,也可能是数据非常多,导致我们当时很难求出或者无法求出,古语有云:

    步步为营,各个击破,这个思想在算法中称为分治思想,就是我们可以将该问题分解成若干个子问题,然后我们逐一解决子问题,最后将子问题

    的答案组合成整个问题的答案。

    二: 条件

         当然各个思想都有它的使用领域,所以玩这场分治游戏就要遵守它的游戏规则。

           ①   求解问题确实能够分解成若干个规模较小的子问题,并且这些子问题最后能够实现接近或者是O(1)时间求解。

           ②   各个子问题之间不能有依赖关系,并且这些子问题确实能够通过组合得到整个问题的解。

    三:步骤

         通过上面对分治的说明,可以看到分治分三步走:

           ①  分解: 将问题分解成若干了小问题。

           ②  求解: O(1)的时间解决该子问题。

           ③  合并: 子问题逐一合并构成整个问题的解。

    四:举例

  • 相关阅读:
    Struts2+Spring+Ibatis集成合并
    spring多个定时任务quartz配置
    Quartz作业调度框架
    百度搜索URL参数含义
    代理IP抓取
    解决HttpWebRequest和HtmlAgilityPack采集网页中文乱码问题
    移动端上传头像-相册、拍摄-旋转
    订单倒计时
    css flex布局 实例
    currentTarget与target
  • 原文地址:https://www.cnblogs.com/mmcmmc/p/3946813.html
Copyright © 2011-2022 走看看