给定 n 个整数,再给定一个整数 c,请问从 n 个整数能否选出若干个数构成的子集,使其总和为 c。
第1行有2个正整数 n (n≤7000) 和 c (c ≤ 2\*109) 第2行,有 n 个正整数。
输出若干个整数,表示一个子集,其和等于 c 。 如果有多种解,输出按输入顺序最靠前的一个解。当问题无解时,输出No Solution!。
No Solution!
5 10 2 2 6 5 4
2 2 6
5 16 2 1 3 4 5
深搜优化