12$Event.zip

所需积分/C币:11 2021-06-18 16:04:46 24.89MB ZIP
10
收藏 收藏
举报

算法设计与分析 硬币付款问题 设有n种不同面值的硬币,第i中硬币的币值是(其中V1=1),重量是,i=1,2,……n且现在购买总价值为y的某些商品,需要用这些硬币付款,如果每种钱币使用个数不限,问如何选择付款的方法使得付出的钱币总重量最轻?设计一个求解该问题的算法,给出伪代码并描述分析算法的时间复杂度。假设问题的输入实例是: =1, =4, =6, =8 =1, =2, =4, =6 y=12 给出算法在该实例上计算的表。

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 签到新秀

  • 分享小兵

关注 私信
上传资源赚钱or赚积分
最新推荐
12$Event.zip 11积分/C币 立即下载
1/0