首页 > 试题广场 >

数字和为sum的方法数

[编程题]数字和为sum的方法数

给定一个有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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴动态规划 Java工程师

上传者：小小

难度：

0条回答 329收藏 31525浏览

查看代码

扫一扫，把题目装进口袋