2017年2月21日
贪心法
摘要： 搜索算法和动态规划是在多种策略中选取最优解，贪心算法是遵循某种规则，不断地选取当前最优策略。 一、硬币问题 有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚。现在用这些硬币来支付A元，最少需要多少枚硬币。 策略是尽可能选取面额大的硬币 1 in 阅读全文
posted @ 2017-02-21 19:05 docyard 阅读(607) 评论(0) 推荐(0) 编辑