一亩三分地

手机APP
Instant
>留学申请
>硕博在读

一个很简单的关于Stable Marriage的算法的问题求教

avatar 205863
MckJoo
2005
1
就是GS算法，男的求婚的问题，证明GS算法在第n^2-n+1个循环停止。。感觉应该挺简单的，想了半天没想出来，也没查到怎么做。求讨论指点。
1条回复