问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)=∞。 编程任务 设计一个动态规划算法,对1≤j≤L,计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=13),表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。 结果输出 程序运行结束时,将计算出的所需最少硬币个数输出到文件output.txt中。
资源简介:Des加密解密源码,使用DES对文件进行加密,并给出解密方法.
上传时间: 2023-11-13
上传用户:一天睡三次
资源简介:jsp简单的留言本mysql和sqlserver版,希望能帮到你
上传时间: 2023-11-13
上传用户:A龙守望
资源简介:TL431应用.TL431,A、B集成电路是三端可编程并联稳压二极管。
上传时间: 2023-11-13
上传用户:xianxian437
资源简介:校园综合管理系统源码,对delphi学习很不错哦
上传时间: 2023-11-13
上传用户:ABCD_ABCD
资源简介:xilinx 开发板原程序,双口RAM控制
上传时间: 2023-11-13
上传用户:woodson
资源简介:本文详细地讲述了串口通信的整个过程和流程,程序文件按章存放,由浅入深,是研究串口通信的很不错的帮手。
上传时间: 2023-11-13
上传用户:chaohm
资源简介:一个用来实现GPS数据接收和处理分析的程序,基于uclinux,全部用C开发,包括IO控制及串口设置等
上传时间: 2023-11-13
上传用户:lzy20078
资源简介:反向的AJAX。最大的特性是我们成为反向的Ajax。DWR1.x允许你用javascript异步的访问java代码。DWR2.0在这上允许你建立异步java访问javascript代码。 反向的Ajax使你编写应用程序更容易得多。
上传时间: 2023-11-13
上传用户:prolong