样题:
朴素暴力法
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int f[N][N],w[N],v[N];
int main() {
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,V; cin >> n >> V;
for(int i = 1; i <= n; i++) cin >> v[i] >> w[i];
for(int i = 1; i <= n; i++){
for(int j = 0; j <= V; j++){
f[i][j] = f[i - 1][j];
if(j >= v[i