问题标题: 酷町堂:求助!!

0
0
已解决
江见匀
江见匀
新手光能
新手光能

 

3326   黄金矿工

2·3测试点Runtime Error

#include<iostream>
#include<cstring>
using namespace std;
int n,x,y;
int v[50],m[50],k[50],f[50][401][401];
int dfs(int n,int x,int y){
    if(f[n][x][y]!=-1) return f[n][x][y];
    if(n==0) return f[n][x][y]=0;
    f[n][x][y]=dfs(n-1,x,y);
    if(x>=v[n]&&y>=m[n]){
        f[n][x][y]=max(f[n][x][y],dfs(n-1,x-v[n],y-m[n])+k[n]);
    }
    return f[n][x][y];
}
int main(){
    memset(f,-1,sizeof(f));
    cin>>n>>x>>y;
    for(int i=1;i<=n;i++) cin>>k[i]>>v[i]>>m[i];
    cout<<dfs(n,x,y); 
}

望修改

(v[101],m[101],k[101],f[101][1001][1001]所有测试点全Runtime Error)

江见匀在2021-03-02 22:04:37追加了内容

@曹灿阳@黄子阳@蔡乐毅@张帆@王泽宇@侯平仄

快来啊!!!!


0
0
0
我要回答