
```cpp
#include<bits/stdc++.h>
using namespace std;
```
首先定义dp(我用的是一维数组)w与v

```cpp
int dp[1005],w[1005],v[1005];
```
输入
```cpp
    int n;
    cin>>n;
    int m;
    cin>>m;
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
```
dp公式
```cpp          
          不能选dp[j]
dp[j]{
          能选max(dp[j],dp[j-w[i]]+v[i]);
```
```cpp
    for(int i=1;i<=n;i++){
        for(int j=m;j>=w[i];j--){
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
        }
    }
```
输出
```cpp
    cout<<dp[m];
```
收尾
```cpp
return 0;
}
```

0-1背包问题（回溯法）

同时达成时间&空间双击败了99%的用户

时空双修者

模拟·模拟练习生

递归·套娃学徒

倔强青铜

枚举·枚举小能手

过10道【多维数组】知识点对应题目

维度操控者

首先定义dp(我用的是一维数组)w与v

输入

dp公式

输出

收尾