08 2022 档案

摘要:#题目 A和B轮流从一个数组左右两端取数,A先B后,每次取一个数,最终取数总和大者获胜,两人每次都会选择最有利的策略,求获胜者取数的和。 #思路 笔试时遇到的一道算法题,也是博弈论中非常经典的入门题目了。从先后手的角度考虑,先手在行动一次后获得左右两端数中的一个,然后转换为后手;而后手在先手取完一个 阅读全文
posted @ 2022-08-23 12:16 浮生的刹那 阅读(293) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示