无法抉择---“-纪念我十年婚外情” 后续 (转载)# Love - 情爱幽幽
b*b
1 楼
今天去Tidyread 面试,被问到下面这道题。没答出来。想问问这里的高手。
有5个海盗,分1000个金币。5个海盗按抽签决定提出proposal,大家vote.少数服从多
数。数量持平
也算赢。如果vote结果是否定proposal,那个海盗就被杀。轮到下一个海盗提proposal.
前提是每个
海盗都想分最多的金币。如何提才是最优方案。
有5个海盗,分1000个金币。5个海盗按抽签决定提出proposal,大家vote.少数服从多
数。数量持平
也算赢。如果vote结果是否定proposal,那个海盗就被杀。轮到下一个海盗提proposal.
前提是每个
海盗都想分最多的金币。如何提才是最优方案。