在沙特版的算法教材中，有一道課后題要求在O(nlogn)的時(shí)間內(nèi)，用貪心算法實(shí)現(xiàn)如下問題：

這個(gè)問題如果用匈牙利算法，顯然可以得到最優(yōu)解，但算法的復(fù)雜度是O(n^3)。經(jīng)過和學(xué)生的多次的討論，我們依然無(wú)法找出O(nlogn)時(shí)間內(nèi)的最優(yōu)解。目前可以到O(n^2)內(nèi)的貪心解。

但對(duì)這個(gè)解是最優(yōu)解的證明也還沒有完成，有興趣的同學(xué)可以討論一下。