这道题可以用动态规划(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,输出即可
注册一个 核OJ_核桃编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户