ปัญหาการแต่งงานที่มั่นคง: http://en.wikipedia.org/wiki/Stable_marriage_problem
ฉันทราบว่าสำหรับอินสแตนซ์ของ SMP นั้นการแต่งงานที่มีเสถียรภาพอื่น ๆ อีกมากมายนั้นเป็นไปได้นอกเหนือจากขั้นตอนวิธีการส่งคืนโดย Gale-Shapley อย่างไรก็ตามถ้าเราได้รับเพียง , จำนวนชาย / หญิง, เราถามคำถามต่อไปนี้ - เราสามารถสร้างรายการการตั้งค่าที่ให้การแต่งงานที่มีจำนวนสูงสุดได้หรือไม่? ขอบเขตบนของจำนวนนั้นคืออะไร?