錢幣兌換問題（徹底揹包？）

HDU-1248 在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有不少種兌法。請你編程序計算出共有多少種兌法。 Input 每行只有一個正整數N，N小於32768。 Output 對應每一個輸入，輸出兌換方法數。 Sample Input 2934 12553 Sample Output 718831 13137761 一開始沒用dp，直接就找規律： 1，所有爲1是一種狀況。 2，只包含一和

>>阅读原文<<