匹配算法的局部最優解

【算法背景】 某班要準備進行小組學習，每組2人，剩下的可以是3人一組。其中比較麻煩的一件事情是水平差距比較大的同學不適合結組。另外男女生結組要優先考慮，這個你懂得。。。。那麼如何設計一個算法來進行分組，來保證整體最優？                 鑫超同學開始給我講這個問題的困難點：比如A同學和B同學比較合適，B同學優先考慮A,其次考慮別人，如果A和B結組，那麼就意味着這個選擇對B造成了損害。

>>阅读原文<<