【小米集团】2019校招在线考试-算法试卷编程题

1. 小米大礼包

题目描述：

小米之家是成人糖果店。里面有很多便宜、好用、好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。

输入：

输入N（N是正整数，N <= 200）

输入N个价格p（正整数，p <= 10000）用单空格分割

输入金额 M （M是正整数，M <= 100000）

输出：

能组合出来输出 1

否则输出 0

样例输入：

6

99 199 1999 10000 39 1499

样例输出：

1

---

【雷同题目】

 上面题目的原型，其实就是这个题目。

链接：https://www.nowcoder.com/questionTerminal/7f24eb7266ce4b0792ce8721d6259800

题目描述：

给定一个有n个正整数的数组A和一个整数sum，求选择数组A中部分数字和为sum的方案数