數據結構學習第13篇 - 回溯法解決婚姻匹配問題

回溯法與分支限界法 一、穩定婚姻問題（必做） 有n對男女要配成n對夫婦，其中第i位男士對第j位女士的愛戀程度爲p[i][j]，第i位女士對第j位男士的愛戀程度爲q[i][j]，顯然p[i][j]不一定等於q[j][i]。將他們組成n對夫婦，如果存在這樣一個男男士和女士，這兩人不是夫婦，但他們互相喜歡的程度勝過對自己的配偶的喜愛，這樣的n對夫婦稱爲不穩定婚姻。如果不存在這樣的男士和女士，則稱爲穩定婚

>>阅读原文<<