文章目录

• 一、前言
• 二、稳定婚姻
• • 1、你是个好人
  • 2、不稳定的含义
  • 3、稳定婚姻的含义
• 三、Gale-Shapley 算法
• • 1、算法简介
  • 2、算法图解
  • • 1）情窦初开
    • 2）捷足先登
    • 3）横刀夺爱
    • 4）物竞天择
  • 3、算法剖析
  • • 1）算法描述
    • 2）男孩的策略
    • 3）女孩的策略
    • 4）算法的最终结果
  • 4、算法时间复杂度分析
• 四、Gale-Shapley 算法实现
• • 1、类的设计
  • • 1）男孩类
    <