HDU1284 【DP入门之完全背包】

题目：



在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

直接暴力枚举出所有符合条件的兑换方法；

 

#include <stdio.h>int dp[36000];int i , j ;int main(){dp[0]=1;for( i = 1 ; i <= 3 ;i++)//*三种钱币，暴力枚举*// {for( j = i ; j<=35000;j++){dp[j]+=dp[j-i];//*当前钱的方法就等于上一种钱币的*// }}int n ;while(scanf("%d",&n)!=EOF){printf("%d\n",dp[n]);}}