天天看點

穩定婚姻問題

原題poj 3487

穩定婚姻問題的解法,男士主動,女士被動,每次找一個光棍的男士對他最滿意的女士求婚,如果女士是未婚或者女士目前的未婚夫在女士心目中不如他,就把男士定為女士的未婚夫,一直進行循環。

繼續閱讀