《算法设计与》第01章详解.pptVIP

算法分类 一个精确算法（exact algorithm）总能保证求得问题的解。 一个启发式算法（heuristic algorithm）通过使用某种规则、简化或智能猜测来减少问题求解时间。 也许比精确算法更有效，但求解问题所需时间常常因实例而异。（遗传算法，蚁群，模拟退火，禁忌搜索，人工神经网络） 对于最优化问题，一个算法如果致力于寻找近似解而不是最优解，被称为近似算法（approximation algorithm）。 近似算法求得的应当是问题的可行解，但可能不是最优解。 如果在算法中需做出某些随机选择，则称为随机算法（randomized algorithm）。随机算法执行的随机选择一般依赖于随机数发生器所产生的随机数。 1.3.2 如何设计算法 使用计算机的问题求解策略主要指算法设计策略（algorithm design strategy）：使用算法解题的一般方法，可用于解决不同计算领域的多种问题。本书出现的常见算法设计策略分别是：分治策略、贪心策略、动态规划策略、回溯法、分支限界策略等。 1.3.3 如何表示算法 算法描述方法 自然语言 （不够严谨） 流程图 （适用于描述简单算法） 伪代码 （是自然语言与程序设计语言的混合） 程序设计语言 本书使用 C/C++语言描述算法 1.3.4 如何确认算法 ，如果一个算法对于所有合法的输入，都能在有限时间