⭐️ 题目日期：

腾讯 - 2025/3/18

🌳 题目描述：

五名海盗成功夺得了一批 100 枚金币，每一枚金币的价值和大小相同。 他们需要根据特定规则进行分配。海盗们都是理性且贪婪的，每个人都希望自己能获得最多的金币，同时保证不被扔进海里。

金币分配规则如下：

• 抽签决定编号（1 号 ~ 5 号），编号越小的海盗优先发起分配方案。
• 海盗 1 号先提出一个分配方案，然后所有存活的海盗进行投票表决。

投票规则：

• 当且仅当超过半数的海盗同意方案，则该方案通过，金币按该方案分配。
• 若未通过，提出方案的海盗会被扔进大海喂鲨鱼，由下一位海盗重新提案。

假设所有海盗都足够聪明，且利益至上： 能多拿一枚金币绝不少拿。

请计算 1 号海盗应该如何分配金币，使得自己的收益最大化？

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放