题目描述

blablabla
总的

样例

#include<iostream>
using namespace std;
const int N=1000+10;
int a[N][N];
int z[N];
int jia[N];
int main(){
    int n,v;
    cin>>n>>v;
    for(int i=1;i<=n;i++){
        cin>>z[i]>>jia[i];
    }
    for(int i=1;i<=n;i++){//行是物品
        for(int j=1;j<=v;j++){//列是背包
            if(z[i]>j){
                a[i][j]=a[i-1][j];
            }else{
                int data1=a[i-1][j];
                int data2=a[i-1][j-z[i]]+jia[i];
                a[i][j]=max(data1,data2);
            }
        }
    }
    cout<<a[n][v]<<endl;
    return 0;
}
blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla