organic

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年12月9日

贪婪算法硬币找零最优解问题证明
摘要： 1. 问题 如果硬币的面值是c0, c1, …, ck,则贪婪算法总是用最少的硬币找零 2. 证明 2.1 一个硬币的找零方式可以用如下公式来表示 m0c0 + m1c1 + … + mkck = S mi = 每种面值的硬币的数量(0, x) ci = 硬币的面值 根据题意 S = m0c0 + 阅读全文
posted @ 2016-12-09 22:05 organic 阅读(5171) 评论(1) 推荐(0) 编辑