问题描述设有n种不同面值的硬币 - 免费下载

数值算法/人工智能资源文件大小：6 K

📋 资源详细信息

文件格式

RAR

所属分类

数值算法/人工智能

上传用户

houlong111

上传时间

2016-07-28 20:20

文件大小

6 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 houlong111 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

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

df.opt

查看源码

2 📄

desktop_.ini

大小: 9 B

查看源码

3 📄

dfffff.cpp

大小: 1.08 KB

查看源码

4 📄

df.plg

大小: 238 B

查看源码

5 📄

df.dsw

大小: 529 B

查看源码

6 📄

df.ncb

查看源码

7 📃

in.txt

大小: 12 B

查看源码

8 📄

df.dsp

大小: 4.14 KB

查看源码

💡

温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

下载需消耗 2积分
24小时内重复下载不扣分
支持断点续传
资源永久有效

📦 使用说明

下载后用解压软件解压
推荐 WinRAR 或 7-Zip
如有密码请查看说明
解压后即可使用

🎁 积分获取

上传资源获得积分
每日签到免费领取
邀请好友注册奖励
查看详情 →

📦 问题描述 设有n种不同面值的硬币 - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

🔗 相关资源推荐

问题描述设有n种不同面值的硬币 - 免费下载

资源简介

源码文件列表

立即下载此资源

资源说明

相关资源推荐