贪婪算法有多好？Submodularity告诉你

文章目录 贪婪算法有多好？Submodularity告诉你 submodularity condition Submodularity + Monotonicity = $1-\frac{1}{e}$ approximation. Cardinality constraint Knapsack Constraint Matroid Constraint 参考资料 贪婪算法有多好？Submodula

>>阅读原文<<