电子书籍 数值算法/人工智能 人工审核无毒

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

文件大小 6 K
文件格式 RAR 文件
累计下载 90 次
分享作者
发布日期

资料详细技术说明

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

压缩包内文件清单(共 8 个文件)

已自动扫描归档包内目录结构与文件清单 源码与文本文档支持点击「在线阅读」,二进制/媒体文件请下载压缩包后使用
1 FILE
df.opt 48.5 KB
包内组件
2 FILE
desktop_.ini 9 B
包内组件
3 FILE
dfffff.cpp 1.1 KB
包内组件
4 FILE
df.plg 238 B
包内组件
5 FILE
df.dsw 529 B
包内组件
6 FILE
df.ncb 41 KB
包内组件
7 FILE
in.txt 12 B
包内组件
8 FILE
df.dsp 4.1 KB
包内组件

相关数值算法/人工智能资料推荐

下载与解压说明

下载积分规则

  • 本资源下载仅需 2 积分
  • 24 小时内重复下载免扣积分
  • VIP 会员享专属免积分高速通道

文件解压指南

  • 推荐使用 7-Zip 或新版 WinRAR 解压
  • 原理图与 PCB 请使用对应 EDA 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分