10大基本算法

1.求值法基本是三个步骤:输入-计算-输出
2.递推法根据1-n的规律 求解第n个
3.递归法将大问题缩小为小问题,按照某种形式,使大小问题都符合这种求解方法。最终由小问题的求解推出大问题的求解
4.枚举法在一定区域内枚举出符合问题的全部解
5.模拟法根据实际问题变换成计算问题
6.分治法将问题拆分成若干个小问题,最后将小问题合并求出大问题的解
7.贪心法在单一阶段中,由局部最优最后求出全局最优
8.回溯法在有多选择的情况下,试探走每一步,不适合则退回
9.构造法构造模型(图形、方程组、函数式)解决问题
10.动态规划法在多阶段的决策中,根据递推求最优解

猜你喜欢

转载自blog.csdn.net/Vigor377/article/details/107014033