Problem : 上楼梯（仓库的架子）

Description

仓库里有一个C列(column)R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯
子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中物品（包括
爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列），但为了减少危险，想尽可能少爬梯子，即爬
梯子的总高度和最小。编程求出完成今天任务后，所需爬梯子的最小可能的高度和。

Input

输入文件第一行有两个被空格分隔的整数C 和 R, 1 ≤ C ≤ 100, 1 ≤ R ≤ 100，分别表示列数和行数。
输入文件第二行只有一个整数N, 1 ≤ N ≤ 100，需要拿的物品的数量。
接下面的N行，每行有2个整数A和B，1 ≤ A ≤ C, 1 ≤ B ≤ R，表示你拿物品的位置。

Output

输出文件只一行，你拿到所有物品后的可能最少爬梯子的高度和。

Sample Input
5 5
3
2 3
3 4
4 4

Sample Output
4

这道题一看就知道是DP
看看程序，有注释。。。

#include<cstdio>#include<algorithm>using namespace std;int n,r,c,f[105],h[105],temp,a[105],b[105]; int main() {    scanf("%d%d%d",&c,&r,&n);    for(int i=1;i<=n;i++)    {        scanf("%d%d",&a[i],&b[i]);        h[a[i]]=max(h[a[i]],b[i]);//用h这个数组代表最高物体的位置         //例如输入2,3，h【a【i】】则代表在第二列中物体最高为3；h【2】的值为3；     }    for(int i=1;i<=c;i++)    {        if(h[i]==0)//代表着如果h中的某一列没有放物品，h【i】的高度为0；        //则数组就要向前移一位；         {            f[i]=f[i-1]; //数组当时的值给上一列的值；             continue;//退出这次循环；         }        f[i]=f[i-1]+h[i];//现在的这一列可以由上一列转移过来，加上当时的h【i】的高度；         if(i==1) continue;//如果当前的状态为第一个，直接退出，         temp=f[i-2]+max(h[i],h[i-1]);//不同的考虑方案，如果拿左右两边的，哪一次拿的最小；         f[i]=min(temp,f[i]);//找到到现在最小的值然后保留，         if(i==2) continue;//同理         temp=f[i-3]+max(h[i],max(h[i-1],h[i-2]));//把既往左取又往右取变成往左取2个                        //因为既往左取又往右取可能会重复        f[i]=min(temp,f[i]);    }    printf("%d",f[c]); }