今天开始看《适用算法与程序设计》

一、基础算法

1、算法是一组规则，它为某一特定的问题提供了解决问题的运算序列，简单的说就是解决问题的过程
2、计算机解题的核心是算法设计
3、算法具有5个重要特性
 有穷性：算法必须在执行有限次后结束
 确切性：算法的每一步都要有明确的意义
 输入：算法有0个或多个输入
 输出：算法有一个或多个输出，没有输出的算法是没有意义的
 可行性：算法原则上能够精确的运行

常用的算法设计思路：

1、递推法：

例题：
一辆重型的卡车要通过一个 1000 公里的沙漠，卡车的耗油是 1 公升/公里，卡车的中载油能力是 500 公升，显然客车装一次油是过不了沙漠的，
因此司机必须设法在沿途建立一定的储油点，使卡车能顺利的通过沙漠，试问司机应该如何建立这些储油点？每个储油点应该存放多少汽油，
才能使司机以消耗最少汽油的代价通过沙漠？