1、动态规划：将原问题分解为若干个子问题，并自底向上逐个求解子问题，最终求得原问题的解。2、贪心算法：在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。3、分治算法：将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。4、回溯算法：从根开始，结合深度优先搜索和递归进行穷举，当发现当前路径不可行时，就回溯到上一层节点，继续探索其他路径。5、迭代算法：通过不断迭代来逼近最优解或满足条件的解。