本文共 1218 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找到在给定的两种包装糖果颗数n和m的情况下，最大不能通过组合这两种包装得到的糖果数。我们可以使用动态规划的方法来解决这个问题。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           using namespace std;int main() { int n, m; cin >> n >> m; int max_num = n * m; bool dp[max_num + 1]; // 初始化所有为false fill(dp, dp + max_num + 1, false); dp[n] = true; dp[m] = true; for (int i = 1; i <= max_num; ++i) { if (i == n || i == m) { dp[i] = true; } else { int a = i - n; int b = i - m; if (a >= 0 && dp[a]) { dp[i] = true; } else if (b >= 0 && dp[b]) { dp[i] = true; } } } // 从max_num开始倒序查找第一个无法组成的数 for (int i = max_num; i >= 0; --i) { if (!dp[i]) { cout << i << endl; return; } } return;}
          
         
        
       
      
     
    
   

代码解释

这种方法确保了我们能够正确地计算出最大无法组合的数，时间复杂度为O(n*m)，在n和m都不超过1000的情况下是可行的。

转载地址：http://lnao.baihongyu.com/