登录
首页 » c++ » 回溯法求砝码称重问题

回溯法求砝码称重问题

于 2022-08-05 发布 文件大小:1.04 kB
0 213
下载积分: 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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • FIFOwithc
    这是我写的一个关于操作系统的FIFO的过程,希望大学在使用的同时指出不足之处,(This the one I wrote on the operating system FIFO process, in the hope that the University of noted deficiencies, thank you)
    2005-06-15 19:27:00下载
    积分:1
  • 0.96OLED显示屏STC15W4K56S4_SPI
    说明:  STC单片机实现0.96OLED SPI接口驱动,方便初学者(STC MCU realizes 0.96OLED SPI interface driver, which is convenient for beginners.)
    2020-06-21 08:20:02下载
    积分:1
  • Desimal 柯二进制文件
    程序 ini 阿寒湖 mengkonversi desimal 柯贝纳
    2022-09-26 14:55:04下载
    积分:1
  • GX-2410EP-WINCE
    革新GX-ARM9-2410EP WinCE工具(Innovation GX-ARM9-2410EP WinCE Tool)
    2009-12-22 16:03:58下载
    积分:1
  • IIR
    利用MATLAB提取相关系数,按照matlab的滤波思路进行编写的IIR滤波程序,已经证明好用!(MATLAB is utilized to extract the correlation coefficient, according to the writing of IIR filter MATLAB filtering ideas for program, it has been proved useful!)
    2014-01-04 14:50:14下载
    积分:1
  • DELPHI 反编译
    DEDE 3.50.4的修改版(超强版:P) by DarkNess0ut01.修改了Title和ClassName "DeDe"->"DarK",绝大部分的Anti检测都没有用了02.DIY原DEDE,使得可以反汇编得到非标准程序的Forms格式和Procedures的事件03.直接反汇编功能的选项04.增加对特殊处理过的PACKAGEINFO的Uint List的显示05.修改原有的"Open With DEDE"的注册键错误&BUG,可以使用右键运行DEDE反汇编Delphi/BCB06.去处NAG显示07.修复原有Dump Active Process的BUG08.Enable Dump按钮09.修复拖放处理程序时,确认对话框的BUG!10.修复Forms下将DFM保存为RES文件的BUG!11.Enable Procedures下右键的Analize Class功能12.修复Forms下DFM的"Open With NotePad"功能13.heXer提供修复反汇编引擎的代码,主要是解决了反汇编的错误
    2022-05-06 07:31:19下载
    积分:1
  • binaryclock_16F88
    C51 designed using the binary clock
    2009-11-19 10:27:22下载
    积分:1
  • DTMF_DEC11
    DSP代码,是初学者的好例子(DSP code, is a good example of beginners)
    2007-05-13 13:41:48下载
    积分:1
  • 基于QT的记事本
    基于Qt的记事本,实现了windows上记事本的基本功能
    2022-12-19 04:30:03下载
    积分:1
  • openGL
    分别用普通构建方式和显示列表对物体进行绘制,实现各种复杂的交互控制(Were built with ordinary ways and display a list of objects to draw, to achieve a variety of complex interactive control)
    2014-02-17 20:00:17下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载