1、分治法:对于一个规模为n的问题,若该问题可
以容易地解决(比如说规模n较小)则直接解决;否则将
其分解为k个规模较小的子问题,这些子问题互相独立且
与原问题形式相同,递归地解这些子问题,然后将各子问
题的解合并得到原问题的解。
2、动态规划法:在求解问题中,对于每一步决策,列出
各种可能的局部解,再依据某种判定条件,舍弃那些肯定
不能得到最优解的局部解,在每一步都经过筛选,以每一
步都是最优解来保证全局是最优解。
3、 回溯法:回溯法是一种选优搜索法, 按选优条件向前
搜索,以达到目标。但当搜索到某一步时,发现原先选择
并不优或达不到目标,就退回一步重新选择。这种走不通
就退回再走的技术就是回溯法。
4、贪心法:总是做出在当前来说是最好的选择,而并不
从整体上加以考虑,它所做的每步选择只是当前步骤的局
部最优选择,但从整体来说不一定是最优的选择。由于它
不必为了寻找最优解而穷尽所有可能解, 因此其耗费时间
少,一般可以快速得到满意的解,但得不到最优解。