2016年8月15日

动态规划算法:硬币找零(Minimum Coin Change)

摘要: 一、问题描述 给定一组硬币以及需要找零的金额,怎样才能使用最少的硬币数来凑够需要找零的金额。 例如,你现在拥有的硬币数为:2,7,3,找零金额为11。可以选择的找零方式有很多种,比如:3,3,3,2;2,2,2,2,3还可以选择2,2,7。很显然选择2,2,7是使用硬币最少的选择方式。 所以,这里我 阅读全文

posted @ 2016-08-15 12:47 Traveling_Light_CC 阅读(1046) 评论(1) 推荐(0) 编辑

导航