量化投资学习笔记71——通过问题学算法19:记住一个周末(A Weekend to Remember)
《programming for the puzzled》第19章涉及到的算法:使用字典表示图,深度优先遍历图。你要在连续的两个晚上邀请你的朋友们来聚会,并且想把互相不喜欢的两个人邀请到不同的聚会。即:1.你的每个朋友必须出席两个聚会中的一个;2.如果A不喜欢B或者B不喜欢A,他们不能在同一个聚会中
...