m0_59385870的博客

小B是比较节俭的的人，既不想浪费食物，又想尽可能吃的贵一点，他于是私下里做了调查。小蓝餐厅的自助餐有 n 种食材，每种食材都有它的价格。而且也能估计出每一份的重量，所以他列了一个表格。

走廊狭窄，走廊里只能通过一个搬运的物品（可以同向也可以反向），因此必须指定高效的搬运计划。该题属于贪心算法，因为它尽可能使搬运办公桌同时进行，以便使单独安排的搬运次数最少。当房间 i 搬运行李到 j 时，i 与 j 之间的走廊都会被占用。不难发现，相对应的两个房间其实是占用一段走廊的，我们可以将将房间号映射为走廊号。小 B 的老师是个数学老师，经过运筹学一通计算他得到了最优的搬运计划。小 B 的宿舍楼沿着走廊南北向的两边各有 200 个房间。1个人同时搬运，不重叠的走廊也可以同时搬运。