原始打卡

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
const int H=1e3+5;
int N ,M;
int V[H],W[H];
int f[H][H];
int main(){
  cin>>N>>M;
  for(int i=1;i<=N;i++){
      cin>>V[i]>>W[i];
  }
    for(int i=1;i<=N;i++){
        for(int j=1;j<=M;j++){
            if(V[i]>j){
                f[i][j]=f[i-1][j];
            }else{
             f[i][j]=max(f[i-1][j],f[i-1][j-V[i]]+W[i]);   


            }
        }


    }

    cout<<f[N][M]<<endl;
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla