錢幣兌換問題 hdu1284 完全揹包

problem description

在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。

input

每行只有乙個正整數n，n小於32768。

output

對應每個輸入，輸出兌換方法數。

sample input

2934

12553

sample output

718831 13137761

這道題其實我到現在還是不懂  

#include#include

#include
#include
#include
#include
using
namespace
std;
#define n 35000
#define inf 0x7fffffff
#define memset(a,b) memset(a,b,sizeof(a))
intmain()
}intn;
while(scanf("
%d",&n)!=eof)
return0;
}

錢幣兌換問題 hdu1284（完全揹包）

problem description 在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n，n小於32768。output 對應每個輸入，輸出兌換方法數。sample input 2934 12553 sample ...

hdu 1284 錢幣兌換問題

problem description 在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n，n小於32768。output 對應每個輸入，輸出兌換方法數。sample input 2934 12553 sample ...

HDU 1284 錢幣兌換問題

題意 在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。分析 可以用母函式，也可以用dp dp n m 表示錢n用前m種硬幣的兌換方式 1 m 1 dp n,m dp n,n n m 1 dp n,n 1 n m dp n,m 1 dp n m,m...