网上看了很多解题报告说是用贪心算法能解。试了一下也能AC，但本人有个疑问，就是对如下几组数据结果其实是不对的。

数据1：
1
8
13 295
52 262
65 199
116 268
165 390
195 352
200 284
295 302

贪心算法结果为70. 网上很多解法结果都是70.
但是最优解貌似是60，方法如下。
第一次: 13 -> 295
第二次: 52 -> 262
第三次: 65->199, 200 -> 284, 295-> 302
第四次: 116->268
第五次: 165->390
第六次: 195->352

感觉题库judge的时候也是用贪心算出来的结果。很多数据都不是最优解。
不知道是不是我漏掉什么地方，各位大神请指点。

• Re:关于1083 (推桌子)的结果 (27) thronehz 2014-07-22 20:37:39
• Re:关于1083 (推桌子)的结果 (441) xianka 2016-12-05 12:57:00