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
提示
暴力求解就行了