貪婪算法有多好？Submodularity告訴你

文章目錄 貪婪算法有多好？Submodularity告訴你 submodularity condition Submodularity + Monotonicity = $1-\frac{1}{e}$ approximation. Cardinality constraint Knapsack Constraint Matroid Constraint 參考資料 貪婪算法有多好？Submodula

>>阅读原文<<