文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 《计算机算法设计与分析》试卷99
侵权投诉

《计算机算法设计与分析》试卷99

华中科技大学考试资料

七、钱币兑零问题:设硬币面值有以下n种:c1>c2>…. >cn(如50分,25分,

10分,5分,1分)。已知纸币面值X,确定一个将X兑成硬币且使用最少 硬币数的方法。假设硬币的最小面值是1。要求分别使用:

1)贪心策略

2)动态规划方法

设计解决该问题的算法。给出算法描述。(12分)

上一页第6页

你可能喜欢

  • 计算机算法分析
  • 算法设计与分析期末考试题
  • 设计分析
  • 计算机算法基础
  • 数据库复习
  • 华中科技大学考研复试
  • 计算机组成原理课后答案 唐朔飞

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email