填空题
数字和为sum的方法数
发布于 2022-03-03 16:34:44
给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。
当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述： 输入为两行:
第一行为两个正整数n(1 &le n &le 1000)，sum(1 &le sum &le 1000)
第二行为n个正整数A[i](32位整数)，以空格隔开。输入样例： 5 15 5 5 10 2 3 输出描述： 输出所求的方案数输出样例 4
当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述： 输入为两行:
第一行为两个正整数n(1 &le n &le 1000)，sum(1 &le sum &le 1000)
第二行为n个正整数A[i](32位整数)，以空格隔开。输入样例： 5 15 5 5 10 2 3 输出描述： 输出所求的方案数输出样例 4
关注者
0
被浏览
8
