錢(qián)幣兌換問(wèn)題

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15134????Accepted Submission(s): 9117

Problem Description

在一個(gè)國(guó)家僅有1分，2分，3分硬幣，將錢(qián)N兌換成硬幣有很多種兌法。請(qǐng)你編程序計(jì)算出共有多少種兌法。

Input

每行只有一個(gè)正整數(shù)N，N小于32768。

?

Output

對(duì)應(yīng)每個(gè)輸入，輸出兌換方法數(shù)。

Sample Input

2934 12553

Sample Output

718831 13137761

題目分析

完全背包、背包方案數(shù)的問(wèn)題 一開(kāi)始還以為n是以元為單位的.........

代碼

#include<bits/stdc++.h>using namespace std;long long int n,i,j,dp[35000];int main() {while(cin>>n){n=n;memset(dp,0,sizeof(dp));dp[0]=1;for(i=1;i<=3;i++){for(j=i;j<=n;j++)dp[j]+=dp[j-i];}cout<<dp[n]<<endl;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/dyhaohaoxuexi/p/11437700.html

總結(jié)

以上是生活随笔為你收集整理的HDU 1284 钱币兑换问题 （动态规划 背包方案数）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。