算法设计与分析总资料

【文件属性】：
文件名称：算法设计与分析总资料
文件大小：1KB
文件格式：TXT
更新时间：2012-01-30 07:24:09
算法设计资料 一、 概念 1、 什么是算法, 算法具有的特性是什么？ 是解决问题的方法和过程, 1） 输入0个或多个信息 2） 输出至少一个信息 3） 确定性：组成算法的每个指令是清晰的，无二义的，整个过程是确定的。 4） 有限性： 、 什么是动态规划法： 将问题分解成多级或许多子问题，然后顺序求解子问题，前一个子问题的解为后一个子问题的求解提供有用的信息。 3、 什么是贪心法：从问题某一初始或推测值出发，一步步的攀登给定目标，尽可能快的去逼近更好的解，当达到某一步不能继续时终止。 4、什么是分支定界法：对有约束条件的最优化问题所有可行解定向、适当地进行搜索。将可行解空间不断地划分为越来越小的子集（分支），并为每一个子集的解计算一个上界和下界（定界）。 5、什么是NP类问题