问题描述 设有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中。
资源简介:对视频进行压缩和解压缩的代码,可应用于视频会议
上传时间: 2024-10-03
上传用户:jq123
资源简介:基于OPNET的网络仿真程序,为Opnet网络仿真书籍的实例
上传时间: 2024-10-03
上传用户:cjh1129
资源简介:本文首先介绍了这些考试系统的形成和发展过程,大致结构。然后通过仔细分析,提出了目前的这些系统还存有系统更新和维护等种种弊端,仍不够成熟。基于对现有产品的思考,结合J2EE的成熟技术,我们想到了是否可以将该技术运用在在线考试系统中,提出了一个基于J2E...
上传时间: 2024-10-03
上传用户:liuliu
资源简介:用友内部插件,中间件,对于用友二次开发的公司很有用的宝贵资料3
上传时间: 2024-10-03
上传用户:孙浩223
资源简介:JAVA编写的统计WEB当前在线人员程序
上传时间: 2024-10-03
上传用户:sunpeng4007
资源简介:trf7960开发板印制板图,pdf格式,是TI的
上传时间: 2024-10-03
上传用户:hx4542
资源简介:非常使用的基于TDI驱动开发的应用程序过滤 防火墙的例子
上传时间: 2024-10-03
上传用户:lasananya
资源简介:这是一个关于DS18B20的例程程序,希望能对大家有所帮助。
上传时间: 2024-10-03
上传用户:qwerqwe