贪心法----选取当前最优策略

贪心的特点是选取当前最优策略，这也带来了缺点，当前的最优解不一定是最终的最优解。 1.硬币问题          有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。 样例 输入 3 2 1 3 0 2 620 (C1、C5、........C500、A) 输出 6

>>阅读原文<<