HBC21569Piglet treasure hunt Series 3,dp的优化,动态规划,动态规划小乐乐学博弈题解

三分之二給你算法基础篇 2023-11-22 02:23:02 59 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

小乐乐和小皮蛋开始学习关于博弈的知识，给定两堆石子，第一堆有n个石子，第二堆有m个石子，每次操作可以从一堆石子中拿走一些石子，拿走石子的数量可以是1 - k个，小乐乐先手拿石子，然后依次轮流，假设小乐乐和小皮蛋都绝顶聪明，都会采用最佳的策略，请问最后谁会赢。

小乐乐和小皮蛋开始学习关于博弈的知识。给定两堆石子，第一堆有n个石子，第二堆有m个石子。每次操作可以从一堆石子中拿走一些石子，拿走石子的数量可以是1 - k个，小乐乐先手拿石子，然后依次轮流。假如到小乐乐的轮次，小乐乐拿不了了(也就是所有的石子都被拿光了)，那么小皮蛋就获胜，反之亦然。假设小乐乐和小皮蛋都绝顶聪明，都会采用最佳的策略，请问最后谁会赢。