#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

>>阅读原文<<