海盗分宝藏

题目：

5个海盗分100件宝藏，5人依次提分配方案，当支持人数达到一半及以上则按照此分配方案进行分配，当支持人数少于一半，则把提出该方案的人剔除掉，并且5个海盗足够贪婪，希望自己尽可能多拿，求第一个海盗提出方案的最优解。

---

---

---

---

---

---

分割线

---

---

---

---

---

---

答案：

第1个海盗	第2个海盗	第3个海盗	第4个海盗	第5个海盗
98	0	1	0	1

思路：

先按人数少的时候考虑：

当只有1个人的时候，1个人全拿：

第1个海盗
100

当有2个人的时候，第1个人全拿，因为他占到了一半的话语权：

第1个海盗	第2个海盗
100	0

当有3个人的时候，第1个人需要找1个支持者，并会把上述规则分析给最后1个人，如果把我剔除掉，最后1个人就什么都拿不到，所以给最后1个人1个：

第1个海盗	第2个海盗	第3个海盗
99	0	1

当有4个人的时候，第1个人需要找1个支持者，并会把上述规则分析给第3个人，所以给第3个人1个：

第1个海盗	第2个海盗	第3个海盗	第4个海盗
99	0	1	0

当有5个人的时候，第1个人需要找2个支持者，并会把上述规则分析给第3个人和第5个人，所以给第3个人和第5个人各1个：

第1个海盗	第2个海盗	第3个海盗	第4个海盗	第5个海盗
98	0	1	0	1