算法
Ambitious°
编程初学者
展开
-
算法——动态规划
1.动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。与分治法类似基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重...原创 2020-04-23 21:16:57 · 212 阅读 · 0 评论 -
算法——递归与分治策略
递归:程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。???? 递归是处理办法,分治是手段。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的优势在于用有限的语句来定义对象的无限集合。递归的缺点:...原创 2020-04-23 21:07:35 · 356 阅读 · 0 评论 -
算法——递推
递推(从前往后)特点是:一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在计算时,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫逆推。论顺推还是逆推,其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算,充分发挥出计算机擅长于重复处理的特点。递推算法的首要问题是得到相邻的数据项间的关系(即...原创 2020-04-23 20:49:18 · 952 阅读 · 0 评论 -
算法——绪论
1.算法(Algorithm):对特定问题求解步骤的一种描述,是指令的有限序列。2.算法的五大特性:⑴ 输入:一个算法有零个或多个输入。⑵ 输出:一个算法有一个或多个输出。⑶ 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。⑷ 确定性:算法中的每一条指令必须有确切的含义,对于相同的输入只能得到相同的输出。⑸ 可行性:算法描述的操作可以通过已经实现的基本操作执行...原创 2020-04-23 20:32:53 · 222 阅读 · 0 评论