1 条题解

  • 0
    @ 2025-3-7 16:24:11
    #include <iostream>
    #include <vector>
    #include <algorithm>
    
    using namespace std;
    
    int main()
    {
      int n,c;
      cin>>n>>c;
      vector<int> weights(n);
      for(int i = 0;i<n;i++)
      {
        cin>>weights[i];
      }
      vector<int> dp(c+1,0);
      for(int i = 0;i<n;++i)
      for(int j = c;j>=weights[i];--j)
      {
        dp[j] = max(dp[j],dp[j-weights[i]] + weights[i]);
      }
      cout << dp[c] << endl;
      return 0;
    }
    

    超容量了

    • 1

    信息

    ID
    9217
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    41
    已通过
    5
    上传者