稳定婚姻匹配算法问题

问题背景:1962年，美国数学家David Gale和Lioyd shapley发明了一种寻找稳定婚姻的策略，不管男女有多少人，不管他们各自的偏好如何，应用这种策略总能得到一个稳定的婚姻搭配。换句话说，他们证明了稳定的婚姻搭配总是存在的。有趣的是，他们的这种策略反映了生活中很多真实情况。

问题介绍:两对夫妻m1f2,m2f1,m1心中更喜欢f1,但是他和f2结婚了，m2心中更喜欢f2,但是他和f1结婚了，显然这样的婚姻是极不稳定的，随时都可能出现m1f1私奔或m2f2出轨的问题，所以在匹配过程中，我们需要设计一个稳定的算法来防止这种情况的发生，做出稳定的选择。

问题分析:通过男女双方进行编号以及对双方的喜爱程度进行排序，通过深度优先遍历，虚招出所有可能的组合方案，只要双方有一方不愿意私奔，即只要有一方对于该男生来说更喜欢自己的结婚对象，那么便不可能私奔，最后找到稳定方案。