高中水平编程竞赛题目一道

来源:百度知道 编辑:UC知道 时间:2024/06/06 08:16:53
(简单说算法就可以了)
题目:
仓库里有一个R行C列的物品架子,各行行高均1米,借助一部梯子,可以拿到任意格子里的物品。每次梯子只能靠字某一列上,这是可以拿这列和它相邻两列的物品。但只能拿到你爬到的高度以下所有格子中的物品(包括爬到的高度)。
现在你已经清楚将要拿的一些物品的位置(即行列坐标),但为了提高效率,希望尽可能少爬梯子,即爬梯子总高度和最小(拿第一行爬1m,依次类推)。

所给数据:行数R,列数C,物品数N和每个物品的位置坐标(行,列)
输出:最小高度和

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

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

贪心
先排序,每次选择最高的物品(因为无论怎么选择都要爬最高的物品),去掉相邻的物品,再找此高物品,以此类推。

好难啊 不会

递归法 ?!....典型的~背包~问题?!!