第一问答网»论坛 › 中问网 › 问答 › HDU 1050 用贪心做，为什么一开始要排序，并且还要按房 ...

HDU 1050 用贪心做，为什么一开始要排序，并且还要按房间号小的排序，求证明？

11 |

1 | 2012-8-11 15:20:02 | 显示全部楼层 |阅读模式

先排序的目的是：便于检查从当前房间到目的房间中间有无阻挡，找出无阻挡的通路，一次移动全部可移动的桌子。比如：从 30 号房移动到 50 号房排序后在第三位，那么如果第二位第一个数字小于 30，第四位的第一个数字大于50 ，就可以直接移动过去，象这样无阻碍的通道可以同时移动，只用 10分钟，以后步骤类似。...

使用道具举报