#32800: 求救 WA (line:6)


yp11051026@yphs.tp.edu.tw (911-24吳秉儒)

School : 臺北市私立延平高級中學
ID : 163548
IP address : [1.162.69.186]
Last Login :
2024-06-16 17:28:50
a522. 12455 - Bars -- UVa12455 | From: [1.171.189.238] | Post Date : 2022-11-08 20:08

能否幫我看一下程式哪裡出錯了? 謝謝

#include<iostream>
using namespace std;
int main()
{
    long long t,n,p;
    cin>>t;
    while(t--){
        cin>>n>>p;
        long long w[p+1],dp[p+1][n+1]={0,0};
        for(int i=1;i<=p;i++) cin>>w[i];
        for(int i=1;i<=p;i++){
            for(int j=1;j<=n;j++){
                if(w[i]>j) dp[i][j]=dp[i-1][j];
                else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+w[i]);
            }
        }
        if(dp[p][n]==n) cout<<"YES\n";
        else cout<<"NO\n";
    }
}
//a522: 12455 - Bars

 
#32803: Re: 求救 WA (line:6)


cges30901 (cges30901)

School : No School
ID : 30877
IP address : [39.15.17.151]
Last Login :
2025-02-02 09:42:51
a522. 12455 - Bars -- UVa12455 | From: [118.160.183.143] | Post Date : 2022-11-08 20:58

        long long w[p+1],dp[p+1][n+1]={0,0};


dp不能這樣初始化

 
ZeroJudge Forum