资 源 简 介
编写c++代码。使用回溯法求解砝码称重问题,代码稍微修改也可用于求解0-1背包问题
问题描述:有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次
输入描述 Input Description:第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。
输出描述 Output Description:输出选择的砝码的总数k,你的程序必须使得k尽量的小。
样例输入 Sample Input
3 10
5
9
1
样例输出 Sample Output
2