經典算法問題——穩定匹配(Stable Matching)

經典算法問題——穩定匹配(Stable Matching) 問題起源 在1962年,經濟學家 David Gale 和 Lloyd Shapley 提出:能否設計一個高校錄取過程,能夠自我執行(self-enforcing)形成一個最佳的匹配效果。 算法的 C++ 實現代碼請移步 Github:https://github.com/hotelll/CS222Note/tree/master/Sta
相關文章
相關標籤/搜索