题目：
    仓库里有一个R行C列的物品架子，各行行高均1米，借助一部梯子，可以拿到任意格子里的物品。每次梯子只能靠字某一列上，这是可以拿这列和它相邻两列的物品。但只能拿到你爬到的高度以下所有格子中的物品（包括爬到的高度）。
    现在你已经清楚将要拿的一些物品的位置（即行列坐标），但为了提高效率，希望尽可能少爬梯子，即爬梯子总高度和最小（拿第一行爬1m，依次类推）。

所给数据：行数R,列数C,物品数N和每个物品的位置坐标（行，列）
输出：最小高度和

补充：
    各个数据都不大，100以内；
    高中联赛水平，请用初级方法^^

我的问题：
1.请问这道题用什么算法？
2.请问这是一个类型的典型题目吗？如果是，是什么类型呢？

[[it] 本帖最后由 天胖 于 2008-10-8 18:26 编辑 [/it]]

大家可以说说想法呀~
穷举搜索？

递推么？
如果出现极端值，无法保证最优化解啊。
动态规划？
我水平不够，不清楚这道题目怎么规划= =呵呵

这道题目作为竞赛的第三道（共五道），不应该如此难啊，
看来还是用贪心好了，极端情况忽略吧。。