第1章　基础算法思想

算法设计的任务就是：对一个具体的问题（如存钱问题），设计一种良好的算法（计算方法），获取最佳的结果。常用的算法有：穷举搜索法、递归法、回溯法、贪婪法和分治法等。本章将使用生活中常见的实例，逐个讲解这些算法的基本思想。

在大部分教科书中，对“算法”（algorithm）这个名词都是很专业的解释，例如，算法就是用于计算的方法，通过这种方法可以得到预期的计算结果。

其实，说得通俗一点，算法就是一种方案。例如，在现有的利率情况下，怎样存钱最划算？这时，可根据各种利率情况，以及今后一段时间对现金的使用情况，分别计算出各种情况下利息的收益，最后可得出最合算的一种存钱方案。这就是一种算法。