#KKT091005. 背包问题
背包问题
题目描述
给出每件食品的重量,选择若干件,每件至多选择一次,使总重量恰好等于书包承重 。输出任意一个方案。
输入格式
第一行 。第二行 个重量 。
输出格式
有解时输出所选食品的重量,用空格隔开,顺序任意;无解输出 No Answer!。
样例
3 12
2 8 5
No Answer!
数据范围
,,。
给出每件食品的重量,选择若干件,每件至多选择一次,使总重量恰好等于书包承重 S。输出任意一个方案。
第一行 n,S。第二行 n 个重量 wi。
有解时输出所选食品的重量,用空格隔开,顺序任意;无解输出 No Answer!。
3 12
2 8 5
No Answer!
1≤n≤100,1≤S≤10000,1≤wi≤1000。