摘要:概念与贪婪算法一样,这种方法也是用来为组合优化问题设计求解算法的,所不同的是它在问题的整个可能解空间搜索,所设计出来的算法虽其时间复杂度比贪婪算法高,但它的优点是与穷举法类似,都能保证求出问题的最佳解,而且这种方法不是盲目的穷举搜索,而是在搜索过程中通过限界,可以中途停止对某些不可能得到最优解的子空间进一步搜索(类似于人工智能中的剪枝),故它比穷举法效率更高。基本思想一、基本设计思路(树型搜索法)动态地构造一棵搜索树,树的结点对应着可能解的一个子集;估算子集中可能解约束函数值的界限值,用这个界限[阅读全文]