1369: 传说中的01背包???

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

其实这就是传说中的背包问题,今天数据放水,递归暴力解决吧。

问题给出n个数,和一个数m,想知道在那n个数挑选几个相加可不可以得出m。

输入

第一行一个数n(n<10)

第二行n个数,用空格隔开

第三行一个数m

输出

如果可以输出Yes

否则输出No

样例输入

输入样例1:
3
3 5 1
8
输入样例2:
4
2 3 3 5
4

样例输出

输入样例1:Yes
输入样例2:No

提示

暴力求解就行了

来源/分类