zoukankan      html  css  js  c++  java
  • 五大常用算法----贪心、动态规划、分支限界、分治算法和回溯算法

    五大常用算法之一:贪心算法

      所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
         贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。
      所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。

    五大常用算法之二:动态规划算法

    五大常用算法之三:分支限界算法

    五大常用算法之四:分治算法

    五大常用算法之五:回溯算法

                                                        部分转载自http://www.cnblogs.com/steven_oyj

  • 相关阅读:
    转DataBinder.Eval总结
    ASP.NET环境下XML导出导入数据方法
    iOS开发中GCD在多线程方面的理解
    hdu 1678 优先队列
    hdu 1565 状态压缩DP
    hdu 1175 连连看
    hdu 1078 记忆化搜索
    hdu 1506
    hdu 1521 记忆化搜索
    三大博弈[转]
  • 原文地址:https://www.cnblogs.com/yushuo1990/p/4320783.html
Copyright © 2011-2022 走看看