基础算法之递推法

1.1 递推法

声明：本分类中的所有博文（包括此篇博文），均为本人在学习《实用算法分析与程序设计》时所作的笔记。其中的例子全引用自《实用算法分析与程序设计》。C++代码为个人原创，转载请注明出处。

一.倒推法

例1：储油点

每次送油到储存点，因为每次从n+1处出发至n处时都是携带500公升油，往返次数越少说明花掉的油最少。

int main()
{
	int k,d;                   //k为储油点位置序号，d为累计终点至当前储油点的距离
	int oil[10],dis[10];       //储油点的油量和离终点的距离
	int