是什么导致子集和问题动态编程标准代码中的分段错误？

问题描述

子集总和问题：给定一组数字，请检查是否可以将其划分为两个子集，以使两个子集中的元素总和相同或不同。

这是动态编程的标准的自下而上的方法，当通过多个测试用例时，这会导致分段错误

#include <iostream>
using namespace std;
int subset(int sum,int n,int num[]){
    if(sum%2!=0)return 0;
    int dp[n+1][sum+1];
    for(int i =0;i<=n;i++){
        for(int j = 0;j<=sum;j++){
            if(i==0||j==0)dp[i][j] = 0;
        }
    }
    for(int i =1;i<=n;i++){
        for(int j =1;j<=sum;j++){
            if(num[i-1]>j)
                dp[i][j] = dp[i-1][j];
            else if(num[i-1]==j)
                dp[i][j] = 1;
            else 
                dp[i][j] = max(dp[i-1][j],dp[i-1][j-num[i-1]]);
            //cout<<dp[i][j]<<" ";
        }
        //cout<<endl;
    }
    return dp[n][sum/2];
}

int main() {
    int t;cin>>t;
    while(t--){
        int n,sum=0;cin>>n;
        int num[n];
        for(int i =0;i<n;i++){
            int x;cin>>x;
            sum+=x;
            num[i] = x;
        }
        //cout<<sum<<endl;
        if(subset(sum,n,num)==1)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）