强盗分赃:充满"逆向思维“的故事

从前有五个强盗抢得了100枚金币,但在分赃这100枚金币上的问题争吵不休,最后他们决定进行民主分配:
首先由5个人进行抽签选举,抽签获得每个人的号码,然后由抽到1号的人提出分配方案,然后进行大众投票,如果超过半数人投反对票,则把1号丢进大海喂鲨鱼,然后由2号提供分配方案,当2号的分配方案也达成超过半数人投否决票时,2号也会丢入海里,依次类推,直到找到一个被同意的方案为止
假设这5个强盗都是信奉条约,理性至上的“规则人”,如果你身为1号你要怎样进行分配才能拿的最多又能保住性命获得最大利益呢?
这是一个十分典型的博弈问题,我们需要这样思考:身为1号首先要保住自身的生命,尽量拉拢2个强盗,这时要从5号开始逆向考虑,5号是无论如何都不会丢入海里的幸运儿,当投票到最后只剩4号与5号时投反对票就可将4号喂鲨鱼独吞100金币,身为4号当然是明确这个道理,他会想在只剩下3人投票时极力支持3号保住自己生命又不给5号好处,身为3号当然想到这个问题当然会获取4号的支持进行(100,0,0)或(99,1,0)的分配,放弃5号获得4号支持,依据这个想法来说,2号就会想方设法的获得4号与5号支持根据(98,0,1,1)的方案,由这种逆向思维的博弈论时,身为1号当然是给予3号1枚金币,放弃2号支持然后任选4号与5号支持得到(98,0,1,0,1)与(98,0,1,1,0)的分配方式或走保险路线多给1枚给4号或5号达成(97,0,1,2,0)或(97,0,1,0,2)的分配,最终保住自身性命又获得最多,当然现实中不可能出现这样理性的问题的存在。
当我们做程序时,通常都会以直面情况进行调试制作,但也会遇到难以调试的问题,当我们选择换位思考与逆向思维时,何尝不能获得最佳分配,就如强盗分赃一样,要扩大自身的逆向思维才会获得最大利润,即使身处最不利的位置,都能获得最高金额
最后祝大家工作顺利,心想事成!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
强盗抢劫动态规划是解决打家劫舍问题的一种方法。其中有两种常用的解法:自顶向下的动态规划和自底向上的动态规划。 引用中给出的是自顶向下的动态规划解法。该解法利用备忘录来避免重复计算,以提高效率。首先,定义一个备忘录数组memo,存储从每个房子开始抢劫能够获得的最大价值。然后,通过递归函数dp实现动态规划的计算过程。在dp函数中,先判断是否已经计算过该位置的最大价值,如果计算过,则直接返回备忘录中存储的值;如果没有计算过,则根据状态转移方程计算当前位置的最大价值,并将结果存入备忘录中。最后,返回第0间房子开始抢劫能够获得的最大价值。这样就可以通过备忘录的优化来避免重复计算,提高运行效率。 引用中给出的是自底向上的动态规划解法。该解法不使用递归,而是从最后一间房子开始向前计算每个位置的最大价值,直到第0间房子。首先,定义一个dp数组,dp[i表示从第i间房子开始抢劫能够获得的最大价值。然后,从倒数第二间房子开始,通过状态转移方程计算每个位置的最大价值,并将结果存入dp数组中。最后,返回dp即为从第0间房子开始抢劫能够获得的最大价值。 以上就是强盗抢劫动态规划的两种解法。自顶向下的解法利用备忘录来优化,自底向上的解法则通过逐步计算每个位置的最大价值来得到结果。这两种方法都可以有效解决打家劫舍问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [经典动态规划:打家劫舍系列问题](https://blog.csdn.net/yeluoxiang/article/details/103775809)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值