HDU - 1284-錢幣兌換問題(全然揹包:入門題)

在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有不少種兌法。請你編程序計算出共有多少種兌法。 Input 每行只有一個正整數N，N小於32768。 Output 對應每一個輸入，輸出兌換方法數。 Sample Input 2934 12553 Sample Output 718831 13137761web 這裏的a[n]表明是方法數 　只有3個硬幣，範圍是32768，能夠一個一個枚舉硬幣，

>>阅读原文<<