算法概念

算法概念

算法是对特定问题的一个或者多个操作 算法有5个重要的特征
（1）有穷性 ：算法必须总在执行有穷步之后结束，每一步都可在有穷时间内结束
（2）确定性： 算法中每个指令必须有确切的含义 没有二意
（3） 可行性： 一个算法是可行的
（4） 输入：一个算法有零个或者多个输入
（5）输出：有一个或者多个输出

-------------------------------------------------------------------------->

常用典型算法思想

迭代法： 迭代法是用于求解方程或者方程组近似根的一种常用算法设计方法。
（1） 选一个方程的近似根， 赋给X0;
(2) 将X0的值保存于变量x1,然后计算 g(x1)，并将结果存在变量x0
(3) 当x0 与x1 d 差绝对值还小于指定的精度要求时候，重复（2）的计算
（4）若方程有根，并且上述方法计算出来的近似根收敛那么就是解

-------------------------------------------------------------------------->
穷举搜索法 ：是对所有可能众多的候选项进行按某种顺序逐一验证，并从众找出符合的解

-------------------------------------------------------------------------->
递推法： 利用问题本身存在某种递推关系的一种方法 ，典型的用法就是整数的阶乘

-------------------------------------------------------------------------->
递归法： 递归是设计和描述算法的一种有力工具 递归将设法将问题分成规模较小的几个问题 从 小问题找出大问题的解

-------------------------------------------------------------------------->
回溯法： 回溯法也称试探法 该方法是暂时放弃关于问题的规模大小的限制，将问题的候选码按某种顺序逐一枚举和检验。当发现前候选码不可能是解的时候，就选择下一个候选码，如果当前候选码满足包括问题规模在内的所有要求的时候，该候选码就是问题的解 在回溯法中放弃当前候选码，寻找下一个候选码的过程就是回溯，扩大当前候选码解的规模，并继续试探的过程就是向前试探，典型用法为n后问题。

-------------------------------------------------------------------------->
贪心法：
贪心法是一种追求最优解，只希望得到较为满意的方案，贪心法一般可以快速得到满意的解，因为省去了为找到最优解要穷尽所有可能而必须耗费大量时间，贪心法常以当前情况为基础作出最优选择，而不考虑各种可能的整体情况，所以贪心算法不需要回溯，典型问题就是装箱问题 马塔棋盘问题。

-------------------------------------------------------------------------->
分治法： 分治法也许是广泛使用的计算设计方法，基本思想是把大问题的解分成一些小的问题，再由小问题的解方便地构造出大的问题，典型的用法是Hanoi 塔问题，比赛日程安排
-------------------------------------------------------------------------->
动态规划问题
与分治法相似，基本思想是，将大问题分成子问题，先求解子问题，然后从子问题找到原问题的解，与分治不同的是，适合用动态规划的问题 经过分解的问题一般不是独立的。
（1）找出最优解的性质，并刻画出其结构特点
（2）递归地定义最优解
（3）以自低向上的方式计算出最优解
（4）根据计算最优解时得到的信息，构造一个最优解
————————————————
版权声明：本文为CSDN博主「站在巨人的肩膀上看世界」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/a820703048/article/details/70041822