剪枝 通过增加限制条件,以剪去一定不满足条件的问题域。 分治 将问题域划分为多个子问题域,然后都这些问题域分别求解后,在将所得的所有解融合。 动态规划 将计算过程中的结果保存下来重复使用,避免无必要的重复计算。