2016年2月28日
硬币问题 (贪心)
摘要： 有1元、5元、10元、50元、100元、500元的硬币各C1 C5 C10 C50 C100 C500 。现在要用这些硬币来支付A元，最少需要多少枚硬币？ 优化使用面值大的硬币。 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法. 搜索算法和动态规划算法是在多种策略中选取最优解，而贪 阅读全文
posted @ 2016-02-28 20:43 Vmetrio 阅读(704) 评论(0) 推荐(0)