首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 回溯法求砝码称重问题

回溯法求砝码称重问题

  • 资源大小:1.04 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c++ 称重 问题 回溯

资 源 简 介

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

文 件 列 表

backTrace.cc
VIP VIP
0.236232s