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