1 条题解

  • 4
    @ 2023-5-6 20:20:38

    这道题可以用动态规划(dp)来解,我们创建一个名叫dp的一维数组,来存储可以组合出来的糖果,如果可以组合出来,dp[i]=1,反之,不变(因为dp[n]和dp[m]就是一);然后用一个for循环遍历,判断dp[i-n](可以组合出来)或dp[i-m]是不是1,如果是,那么dp[i]等于1;最后,用for循环找到最后一个dp[i]等于0的i,输出即可

    • 1

    信息

    ID
    434
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    1042
    已通过
    359
    上传者