問題描述:給定乙個有 n 個正整數的陣列 a 和乙個整數 sum,求選擇陣列 a 中部分數字和為 sum 的方案數。若兩種選區方案有乙個數字的下標不一樣,則認為是不同的方案。
輸入描述:輸入為兩行,第 1 行為兩個正整數 n、sum,第 2 行為 n 何正整數 a[i],以空格 隔開。
輸出描述:輸出所求的方案數。
輸入樣例:
5 15
5 5 10 2 3
#includeusing namespace std;
#define max_n 50
int a[max_n];
int dp[max_n][max_n];
int func(int n,int sum)
else if(sum<0)return 0;
else }
int main()
else if(sum<0)return 0;
else }
int main()
數字和為sum的方法數
給定乙個有n個正整數的陣列a和乙個整數sum,求選擇陣列a中部分數字和為sum的方案數。當兩種選取方案有乙個數字的下標不一樣,我們就認為是不同的組成方案。輸入描述 輸入為兩行 第一行為兩個正整數n 1 n 1000 sum 1 sum 1000 第二行為n個正整數ai,以空格隔開。輸出描述 輸出所求...
動態規劃 數字和為sum的方法數
問題描述 給定乙個有n個正整數的陣列a和乙個整數sum,求選擇陣列a中部分數字和為sum的方案數。當兩種選取方案有乙個數字的下標不一樣,我們就認為是不同的組成方案。輸入描述 輸入為兩行 第一行為兩個正整數n 1 n 1000 sum 1 sum 1000 第二行為n個正整數a i 32位整數 以空格...
動態規劃 數字和為sum的方法數
題目描述 給定乙個有n個正整數的陣列a和乙個整數sum,求選擇陣列a中部分數字和為sum的方案數。當兩種選取方案有乙個數字的下標不一樣,我們就認為是不同的組成方案。輸入描述 輸入為兩行 第一行為兩個正整數n 1 n 1000 sum 1 sum 1000 第二行為n個正整數a i 以空格隔開。輸出描...