十大算法思想总结

一、求值法
1、确定约束条件
2、选择控制语句
二、递归法
1、确定递推变量
2、建立递推关系
3、确定初始（边界）条件
三、递归法
1、递归关系式（递归体），确定递归的方式
2、递归出口，递归的终止，递归的终止（结束边界）条件
四、暴力枚举法
1、找出枚举范围
2、找出约束条件
五、模拟法
1、随机模拟
2、过程模拟
六、分治法
1、分解
2、解决
3、合并
七、贪心法
1、候选集合（C）
2、解集合（S）
3、解决函数（solution）
4、选择函数（select）
5、可行函数（feasible）
八、回溯法
1、试探
2、回溯
九、构造法
1、数学建模法
2、直接构造法
十、动态规划法
1、分段
2、分析
3、求解
4、构造最优解