问题描述 设有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中。
标签：
上传时间： 2016-07-28
上传用户：yangbo69
《C++编程》书中各章的例子，都有源代码。讲解非常清楚，覆盖面广，很容易上手。示例程序包括编译、指针、函数及函数指针、类、条件判断循环、数值指针、构造符重载、类的包含与继承、动态多态、多重继承、文件的输入与输出、类指针、链表、栈和队列等等。
标签： 编程
上传时间： 2016-07-29
上传用户：2467478207
这是一个设计模式的课程设计 它主要实现的是对食堂餐卡系统的模式设计，使用的是什么模式也记不太清楚了
上传时间： 2013-12-16
上传用户：啊飒飒大师的
此软件可以对TAB数据进行简单的操作，放大、缩小、漫游等。目前此软件正在升级，升级内容：图层设置、显示字段设置、注记压盖处理、简单的编辑功能等。开发语言C#,如果需要可以转换成c
上传时间： 2016-08-04
上传用户：dreamboy36
目前網路流行的網頁遊戲（travian）,配合firefox排程外掛，可以協助玩家計算建築物排程，本程式為javascript+xml方式，適合ajax初學者使用學習，請務必掛於伺服器中才能穩定執行
上传时间： 2016-08-05
上传用户：ls530720646
一、实验目的：xxjjmz 熟悉首次适应算法，理解分配内存资源及回收资源的方法,加深记意。xxjjmz 二、实验环境：xxjjmz Win2000/winxp VC++6.0xxjjmz 三、实验内容：xxjjmz 编程实现初次内存分配算法、新申请资源分配算法、删除进程算法，回收合并算法等。xxjjmz 四．实验函数xxjjmz
上传时间： 2016-08-09
上传用户：ardager
设计一个给定文法和对应的FIRSTVT和LASTVT集，能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表
上传时间： 2016-08-10
上传用户：shanml
虚拟光驱，软驱。不用安装。打开就可以增加虚拟盘符，支撑iso等
标签： 虚拟光驱
上传时间： 2014-01-08
上传用户：15071087253
socket编程原理：UNIX系统的I/O命令集，是从Maltics和早期系统中的命令演变出来的，其模式为打开一读/写一关闭（open-write-read- close）。在一个用户进程进行I/O操作时，它首先调用“打开”获得对指定文件或设备的使用权，并返回称为文件描述符的整型数
上传时间： 2016-08-12
上传用户：懒龙1988
汇编语言程序上机过程DEBUG程序的使用 1.编制程序计算Z=X+Y，其中X、Y、Z均为字型无符号数。2．将数据区中的100个‘A’字符组成的字符串传送到附加段中。
上传时间： 2013-12-15
上传用户：yuzsu
