新编实用算法分析与

① 程序员算法解题方法与思路

此方法通过写出问题的一些特定的例子，分析总结其中的规律。具体而言，就是通过列举少量的特殊情况，经过分析，最后找出一般的关系。

问题与以前莫个算法解决过的问题相似，此时就可以触类旁通，尝试改进原有算法来解决

此方法首先将问题简单化，如改变数据类型、空间大小等，然后尝试着将简化后的问题解决。

为了降低问题的复杂度，很多时候都会将问题逐层分解，最后归结为一些简单的问题，这就是递归法

将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治法一般包括以下三个步骤：

1）将问题的实例划分为几个较小的实例，最好最有相等的规模。

2）对这些较小的实例求解，而最常见的方法一般是递归。

3）如歌有必要，合并这些较小问题的解，以得到原始问题的解。

一般而言，时间复杂度越低的算法越高效。而更想达到时间复杂度的高效，很多时候就必须在空间上有所牺牲，用空间来换时间。而用空间换时间最有效的方法就是Hash法、大数组和位图法。

在设计题目时，往往会有一个载体，这个载体便是数据结构。如数组、链表、二叉树和图等，当窄体确定后，可用的算法自然而然就会显现出来。可问题是很多时候并不确定这个载体是什么，当无法确定这个载体时，一般也就很难想到合适的方法了。

当遇到上面的问题时，可以采用最原始的思考问题的方式——轮询法。常考的数据结构与算法一共就几种，如下图

此种方法看似笨拙，却很实用，只要对常见的数据结构与算法烂熟于心，一点都没有问题。

② 算法设计与分析习题解答（第2版）的内容提要

《算法设计与分析习题解答》（第2版）是清华大学出版社出版的普通高等教育“十一五”国家级规划教材《算法设计与分析（第2版）》（主教材）配套的辅助教材，对《算法设计与分析（第2版）》一书中的全部习题做了详尽的解答。《算法设计与分析习题解答》（第2版）的内容是对《算法设计与分析（第2版）》的较深入的扩展，许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力，《算法设计与分析习题解答》（第2版）将主教材中的许多习题改造成算法实现题，要求学生不仅设计出解决具体问题的算法，而且能够上机实现。作者的教学实践反映出这类算法实现题的教学效果非常好。作者还结合国家精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。
《算法设计与分析习题解答》（第2版）内容丰富，观点新颖，理论联系实际。不仅可以用作高等学校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材，而且也适合广大工程技术人员和自学读者学习参考。

③ 《算法分析与设计》课程讲什么内容

《算法分析与设计》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元，系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括：第一章，算法概述；第二章，递归与分治策略；第三章，动态规划；第四章，贪心算法；第五章，回溯法；第六章，分支限界法。通过介绍经典以及实用算法让同学掌握算法设计的基本方法。结合实例分析，让同学深入理解算法设计的技巧，以及分析算法的能力。