摘要: 题意: n个数字排成一列,每个人只能选择最左边或最右边的数字取掉,自己该回合的得分就是该数字的值。 当两个人都选择最优决策时,问两个人各能得到多少分。 题解: 博弈论的外表,实质则是记忆化搜索 (不过知道博弈论原理的话应该更好想吧) #include<iostream> #include<cstdi 阅读全文
posted @ 2018-03-08 17:54 zubizakeli 阅读(322) 评论(0) 推荐(1) 编辑