医疗电子技术网|技术阅读
登录|注册

您现在的位置是：医疗电子技术网 > 资源下载 > 数值算法/人工智能 > 问题描述 设有n种不同面值的硬币

问题描述 设有n种不同面值的硬币

  • 资源大小：6 K
  • 上传时间： 2023-08-31
  • 上传用户：羁绊之梦
  • 资源积分：2 下载积分
  • 标      签：

资 源 简 介

问题描述 设有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中。

相 关 资 源