貪心算法—移動辦公室桌子,佔用走廊問題(1000,problem A)

題意:一層樓沿着走廊南北向的兩邊各有200個房間。最近,公司要作一次裝修,須要在各個辦公室之間搬運辦公桌。因爲走廊狹窄,辦公桌都很大,走廊裏一次只能經過一張辦公桌。必須制定計劃提升搬運效率。經理制定以下計劃:一張辦公桌從一個房間移到另外一個房間最多用十分鐘。當從房間i移動一張辦公桌到房間j,兩個辦公室之間的走廊都會被佔用。因此,每10分鐘內,只要不是同一段走廊,均可以在房間之間移動辦公桌。ios
相關文章
相關標籤/搜索