貪心法----選取當前最優策略

貪心的特點是選取當前最優策略，這也帶來了缺點，當前的最優解不一定是最終的最優解。 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

>>阅读原文<<