dp30分求助
查看原帖
dp30分求助
711352
nndsho楼主2022/8/7 15:09
#include<bits/stdc++.h>
using namespace std;
int dp[1100][1010],t,m;
int w[1100],v[1100];
int main(){
    cin>>t>>m;
    for(int i=0;i<m;i++){
        cin>>w[i]>>v[i];
        for(int j=0;j<t;j++){
            dp[i][j]=dp[i-1][j];
            if(j>=w[i]){
                dp[i][j]=max(dp[i][j],dp[i-1][j-w[i]]+v[i]);
            }
        }
    }
    cout<<dp[m-1][t-1];
    return 0;
}

请问是哪儿错了(>﹏<)

2022/8/7 15:09
加载中...