#10-【DFS】硬幣問題

Description 有1元、5元、10元、50元、100元、500元的硬幣各c一、c五、c十、c50、c100、c500枚。如今要用這些硬幣來支付A元，最少須要多少枚硬幣？假定本題至少存在一種支付方案。 Input 一行c一、c五、c十、c50、c100、c500、A，中間用空格隔開。 Output 最少的硬幣數量。 Sample Input 3　2　1　3　0　2　620 Sample

>>阅读原文<<