51nod 1101 換零錢 完全揹包

n元錢換為零錢，有多少不同的換法？幣值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。

例如：5分錢換為零錢，有以下4種換法：

1、5個1分

2、1個2分3個1分

3、2個2分1個1分

4、1個5分

(由於結果可能會很大，輸出mod 10^9 + 7的結果)

完全揹包，統計個數問題。

就是完全揹包的模板，之後用加法，而不是max/min。

對於乙個數n，設容量為n，我們選擇其它的數進行填充，不限使用次數。並且用加分進行累加！

#include

#include

#include

using namespace std;  

#define clr(a,b) memset(a,b,sizeof(a))  

#define inf 0x3f3f3f3f  

#define ll long long  

int m[13] = ;  

const int mod = 1000000007;  

int dp[10000011];  

int main()  

printf ("%d\n",dp[n]);  

return 0;  

}  

51nod 1101換零錢（揹包）

n元錢換為零錢，有多少不同的換法？幣值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如 5分錢換為零錢，有以下4種換法 1 5個1分 2 1個2分3個1分 3 2個2分1個1分 4 1個5分 由於結果可能會很大，輸出mod 10 9 7的結果 input 輸入1個數n，n...

51nod 1101 換零錢（完全揹包，經典dp）

n元錢換為零錢，有多少不同的換法？幣值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如 5分錢換為零錢，有以下4種換法 1 5個1分 2 1個2分3個1分 3 2個2分1個1分 4 1個5分 由於結果可能會很大，輸出mod 10 9 7的結果 收起輸入1個數n，n 100...

51nod 1101 換零錢 （0 1揹包，DP）

1101 換零錢 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 n元錢換為零錢，有多少不同的換法？幣值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如 5分錢換為零錢，有以下4種換法 1 5個1分 2 1個2分3個1分 3 2個2分1...