第十四章 动态规划
1、数塔问题(tower.pas)
设有一个三角形的数塔，如下图所示。顶点结点称为根结点，每个结点有一个整数数值。从顶点出发
在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。
【样例输入】
数塔层数
【样例输出】
2、拦截导弹(missile.pas)
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然
它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到
敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于 的正整数），计算这套系统最多能拦
截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
【样例输入】
【输出样例】
（最多能拦截的导弹数）
（要拦截所有导弹最少要配备的系统数）
3、最短路径（short.pas）
在下图中找出从起点到终点的最短路径。
【样例输入】
1
7
4
3 8
6
7
5
4 6
5
6
V
1
V
2
V
3
V
4
V
5
V
6
V
7
剩余36页未读，继续阅读
资源评论
yiwaerdy2012-10-22非常齐全，非常多的DP题集，基本都给出 了pascal代码！还是非常有用的
