01背包前置题
题解
讨论
查看他人的提交
题号:NC308885
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
现有
种物品,第
种物品的价值为
,每种物品仅有一个。小红想知道是否存在一种拿取物品的方法,使得所选物品的总价值恰好为
,请你帮帮她。
输入描述:
第一行输入两个整数
。
第二行输入
个整数
。
输出描述:
如果存在合法方案,请输出
,否则请输出
。
示例1
输入
复制
3 3 1 3 4
3 3 1 3 4
输出
复制
Yes
Yes
示例2
输入
复制
2 3 1 4
2 3 1 4
输出
复制
No
No
01背包前置题
返回全部题目
列表加载中...
3 3 1 3 4
Yes
2 3 1 4
No