uva 10404

最新推荐文章于 2020-01-17 17:44:54 发布

dianmairou5198

最新推荐文章于 2020-01-17 17:44:54 发布

阅读量144

点赞数

原文链接：http://www.cnblogs.com/hwlok/p/3303653.html

版权

本文深入探讨了一个基于博弈论的游戏算法实现，通过使用C++语言，详细介绍了如何利用动态规划来判断游戏胜负策略。核心部分展示了如何初始化动态规划数组，读取玩家可选择的移动步数，并基于这些步数更新DP状态，最终确定赢家。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>

using std::cout;
using std::sort;
using std::endl;
bool dp[1000010];
int n,m;
int move[11];
int main()
{
    while(scanf("%d%d",&n,&m)==2)
    {
        for(int i=0; i<m; i++)
        scanf("%d",&move[i]);
        dp[0]=false;
        for(int i=1; i<=n; i++)
        {
            dp[i]=false;
            for(int j=0; j<m; j++)
            {
                if(i>=move[j] && !dp[i-move[j]])
                {
                    dp[i]=true;
                    break;
                }
            }
        }
        if(dp[n])
            puts("Stan wins");
        else puts("Ollie wins");
    }
    return 0;
}