本文共 231 字，大约阅读时间需要 1 分钟。

蛮力

就是穷举。

贪心

以当前局部最优解进行下去，要保证后面的状态不会影响之前的状态。

例子：埃及分数

减治

可以把问题复杂度分解降低，以减1或者减半等方法把问题拆解，只需要求解减完后的某一部分。

例子：找假币问题，

分治

也是把问题复杂度分解降低，但每个子问题还是要单独求解，子问题之间彼此独立。

例子：求最大序列和，拆解成左半边后半边；归并排序；求X的N次方

动态规划

也是把问题复杂度分解降低，但每个子问题之间有重叠部分，需要互相依赖求解。

例子：数塔问题

转载地址：http://chmws.baihongyu.com/