回溯法求砝码称重问题
于 2022-08-05 发布
文件大小:1.04 kB
0 78
下载积分: 2
下载次数: 1
代码说明：
编写c++代码。使用回溯法求解砝码称重问题，代码稍微修改也可用于求解0-1背包问题 问题描述：有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？注意一个砝码最多只能挑一次 输入描述 Input Description：第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。 输出描述 Output Description：输出选择的砝码的总数k，你的程序必须使得k尽量的小。 样例输入 Sample Input 3 10 5 9 1 样例输出 Sample Output 2
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
