本文主要是介绍蛮力、贪心、减治、分治、动态规划算法总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
蛮力
就是穷举。
贪心
以当前局部最优解进行下去，要保证后面的状态不会影响之前的状态。
例子：埃及分数
减治
可以把问题复杂度分解降低，以减1或者减半等方法把问题拆解，只需要求解减完后的某一部分。
例子：找假币问题，
分治
也是把问题复杂度分解降低，但每个子问题还是要单独求解，子问题之间彼此独立。
例子：求最大序列和，拆解成左半边后半边；归并排序；求X的N次方
动态规划
也是把问题复杂度分解降低，但每个子问题之间有重叠部分，需要互相依赖求解。
例子：数塔问题
这篇关于蛮力、贪心、减治、分治、动态规划算法总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
