leetcode - 1025.Divisor Game

最新推荐文章于 2024-05-27 23:21:05 发布

_CL0v3r

最新推荐文章于 2024-05-27 23:21:05 发布

阅读量60

点赞数

本文链接：https://blog.csdn.net/Norikage/article/details/114523367

版权

在这里插入图片描述

接受官方教育

方法一博弈
找规律并证明

class Solution:
    def divisorGame(self, N: int) -> bool:
        return False if N % 2 == 1 else True

方法二动态规划

class Solution:
    def divisorGame(self, N: int) -> bool:
        f = [False, True]
        for i in range(2, N+1):
            # 求因子
            for j in range(1, i):
                if i % j == 0:
                    if f[i - j] == False:
                        f.append(True)
                        break
                    else:
                        f.append(False)
                        break
        return f[N - 1]