#gale-shapley

Gale–Shapley、穩定配對與可撤銷的貪婪選擇｜Stanford CS161 第 17 堂

Deferred Acceptance 允許暫時接受後再反悔；proposal 的單調性證明它在 O(n²) 結束、產生 stable matching，且偏向 proposal 的一側。