稳定婚姻：第一步配成一对夫妇, 即组成一个有序对, 以此作为问题的部分解, 以后每一步考虑一男一女, 如果将他们组成有序对并加入到部分解中, 不会引起不稳定, 则加入之 否则, 不组成有序对, 而是考虑另一对男女. 这样一步步地给部分解增加有序对, 直至得到完整解.在回溯的基础上，找到最优。 -stable marriage : first night of a couple that is a component ordered pair, as part of the problem solution, consider every step of a man and a woman, if they are composed of ordered pair and add to some solution will not give rise to instability, accession Otherwise, composed ordered pair, and another consideration is the right of men and women. such a step-by-step solutions to some increase ordered pair, until they have a complete solution. in the back, on the basis of finding optimal.