在看《算法的乐趣》这本书，一个不小心被下面这段刺激到了：
“ Gale-Shapely 算法中“求婚”的一方总是以最佳可能的稳定匹配结束，被求婚的一方总是以最差可能的稳定匹配结束，因为选择的主动权掌握在“求婚”着手中。现实生活中的道理也是如此，婚姻中男人如果不主动争取，条件好的女孩就会投入别人的怀抱，留给自己的机会就越来越差。学校里那些勇气可嘉，敢于主动示爱的男生，都是学过 Gale-Shapley 算法的，不信你问问他们。”
哈哈，从算法的角度证明了这个道理，还真是这么回事，可惜没早点觉悟 -_-!
 |
1
jonechenug Jan 20, 2016 via Android
这个算法还可以用于高考填平行志愿，是经济学的一个应用。经济学的朋友跨行抢饭碗也是厉害
|
 |
2
regent Jan 20, 2016 via iPhone
ta 说得好有道理
|
 |
3
blacktulip Jan 20, 2016  1
这还用学算法？我从水果摊就能领悟出这个道理
|
 |
4
ryd994 Jan 21, 2016
好感度不到强行表白会 BE 的好么……
|
Select Language