1.贪心算法：贪心算法是一种在每个阶段选择当前局部最优解的方法，从而寻找全局最优解的算法。它的核心是“贪心选择性质”。2.动态规划算法：动态规划算法是一种通过拆分问题，定义问题状态和状态之间的关系，从而得到问题最优解的算法。3.分治算法：分治算法是一种将问题分成若干子问题，分别求解后再组合得到原问题的算法。4.回溯算法：回溯算法是一种通过穷举所有可能的解，找到问题的解的算法。5.枚举算法：枚举算法是一种通过枚举所有可能的解，找到问题的解的算法。它适用于问题的状态空间较小且能够枚举的情况。