首页 > 试题广场 >

小米大礼包

[编程题]小米大礼包

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

输入 N （N 是正整数， N  <= 200）
输入 N 个价格p（正整数, p <= 10000）用单空格分割
输入金额 M（M是正整数，M <= 100000 ）

能组合出来输出 1
否则输出 0

示例1

输入

6
99 199 1999 10000 39 1499
10238

算法知识视频讲解

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

提交观点

C++工程师 iOS工程师动态规划安卓工程师运维工程师小米集团前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

来自：小米2019秋招算法笔...

上传者：小小

难度：

0条回答 67收藏 7773浏览

查看代码

小米大礼包

扫一扫，把题目装进口袋