贪心与拟阵

贪心问题，套路深，技巧强。不过有一类能够尝试化为拟阵来解决。算法 拟阵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

>>阅读原文<<