会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mistysun
博客园
首页
新随笔
联系
订阅
管理
2021年8月11日
一道博弈题
摘要: 考场上没想出来,最后讨论时发现精妙之处的一道题 精妙1: 强强和笨笨都足够聪明和自私,那么他们如果能赢,一定走最小步数。 而如果他们输了,一定让另一个人走最多步数 这是解题的其中一个关键 精妙2: 因为两人必定决出胜负,所以每个问题不是输,就是赢, 看似是一句废话,其实为最后的递推作了铺垫。 有了这
阅读全文
posted @ 2021-08-11 13:15 Mistysun
阅读(43)
评论(0)
推荐(0)
公告