TLE......
查看原帖
TLE......
1009550
user123456789楼主2023/5/22 16:28
#include<bits/stdc++.h>
using namespace std;
int a[101],s[101];
int dp(int x,int y){
    if(y==0||y>s[x]){
        return 0;
    }
    if(y==s[x]){
        return 1;
    }
	return(dp(x-1,y)+dp(x-1,y-a[x]));
}
int main(){
    int n,m,i;
    cin>>n>>m;
    s[0]=0;
    for(i=0;i<n;i++){
        cin>>a[i];
        s[i+1]=a[i]+s[i];
    }
    cout<<dp(n,m);
    return 0;
}

就10分,有没有大佬帮帮我??

2023/5/22 16:28
加载中...