贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)

题意:一层楼沿着走廊南北向的两边各有200个房间。最近,公司要作一次装修,须要在各个办公室之间搬运办公桌。因为走廊狭窄,办公桌都很大,走廊里一次只能经过一张办公桌。必须制定计划提升搬运效率。经理制定以下计划:一张办公桌从一个房间移到另外一个房间最多用十分钟。当从房间i移动一张办公桌到房间j,两个办公室之间的走廊都会被占用。因此,每10分钟内,只要不是同一段走廊,均可以在房间之间移动办公桌。ios
相关文章
相关标签/搜索