排序:
默认
按更新时间
按访问量

贪心法基础

贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。1、硬币问题题意有1元、5元、10元、50元、100元、500元硬币各c1、c5、c10、c50、c100、c500枚,用这些硬币支付A元,最少需要多少枚硬币。至少存在一种支付方案。思路优先选择面值大的硬币。代码#include&l...

2016-08-28 11:08:01

阅读数:368

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭