我一看到这道题，就觉得是用贪心算法了，因为我把要调换的两个房间看做一个区间（s， t)，这与最大化活动安排非常类似，但是这里要多次用到贪心而已了，即用了一次递归后把”最大“的“房间调换（活动）组合“从队列中剔除同时将时间自增一，代码中我用一个数组c【】=0表示某个调换已被出去。进行多次直到所有的房间调换都被剔除，输出时间。
但结果是错的。原因有二：思想对，但代码错了；或者思想错了，当前最大的房间调换组合 的组合 并不能构成最终的最优解。
希望这能给大家一些借鉴，更希望大牛们指点一下。

• Re:大家来探讨一下，这是我对这道题的看法。 (254) 306457592 2009-08-06 22:01:16
  • Re:大家来探讨一下，这是我对这道题的看法。 (1119) 306457592 2009-08-06 22:01:32