貪心與擬陣

貪心問題，套路深，技巧強。不過有一類能夠嘗試化爲擬陣來解決。算法 擬陣matroid,廣義擬陣greedoid函數 擬陣上的貪心算法。3d Greedy(M,w): A={} sort M.S 單減 order by weight w for x in M.S: if A+{x} in M.T: A=A+{x} return

>>阅读原文<<