给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。
当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。
输入描述:
输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数),以空格隔开。
输出描述:
输出所求的方案数
示例1
输入
5 15 5 5 10 2 3
输出
4
给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。
当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。
输入描述:
输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数),以空格隔开。
输出描述:
输出所求的方案数
示例1
5 15 5 5 10 2 3
4
下一篇:链表--多个链表排序
本文详细的介绍了,在Java 中数组的使用,并对其内存存在形式进行了详细的分析。
小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规
给定一个数组在给定一个整数,我们如何找出数组中和为这个整数的子数组呢?问题给
复杂度时间复杂度:空间复杂度:
0 和 1 个数相同的子数组题目:给定一个二进制数组 nums , 找到含有相同数量的 0 和
大体题意:给你一个包含n 个单词的字典,给你一篇文章,文章包括若干词符排序
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M