UVA 674 硬幣問題（完全揹包、枚舉）

    題意：給定金額n，有50,25,10,5,1這五種面值的錢，問共有多少種不同的找法（假設最少存在一種找法）。   這題我想了很久，都沒有找到合適的狀態轉移方程，最後看了別人寫的，又體會了半天，纔算明白。 分析： 這題，寫不對原因在於，很容易就重複計算了。例如 11 中的   （11111,5,111111）與（11111,111111,5）視爲一種。 那麼怎麼避免重複計算呢。 首先從小的到

>>阅读原文<<