穩(wěn)定婚姻:第一步配成一對(duì)夫婦, 即組成一個(gè)有序?qū)? 以此作為問(wèn)題的部分解, 以后每一步考慮一男一女, 如果將他們組成有序?qū)Σ⒓尤氲讲糠纸庵? 不會(huì)引起不穩(wěn)定, 則加入之 否則, 不組成有序?qū)? 而是考慮另一對(duì)男女. 這樣一步步地給部分解增加有序?qū)? 直至得到完整解.在回溯的基礎(chǔ)上,找到最優(yōu)。
標(biāo)簽:
分解
上傳時(shí)間:
2014-08-24
上傳用戶(hù):bcjtao