hdu 1284 钱币兑换问题 完全背包基础题
2013-07-18 20:22
363 查看
#include <stdio.h> #include <string.h> #define INF 1000000000 int max(int a,int b) { return a>b?a:b; } int f[40000]; int main() { int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i<=n;i++) f[i]=0; f[0]=1; for(i=1;i<=3;i++) { for(j=i;j<=n;j++) f[j]=f[j-i]+f[j]; } printf("%d\n",f ); } return 0; }基础,用完全背包模拟凑钱
相关文章推荐
- hdu 1284 钱币兑换问题 完全背包
- hdu 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题 完全背包
- HDU 1284(钱币兑换问题)完全背包求方案总数
- HDU 1284 钱币兑换问题 母函数 or 完全背包
- HDU - 1284 钱币兑换问题 (原来这是完全背包问题)
- HDU 1284 钱币兑换问题(母函数,完全背包)
- HDOJ(HDU).1284 钱币兑换问题 (DP 完全背包)
- HDU 1284 钱币兑换问题 动态规划完全背包
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题(完全背包 母函数)
- HDU 1284 钱币兑换问题(完全背包)
- hdu1284 sdut2777 钱币兑换问题(完全背包,递推,母函数)
- hdu 1284 钱币兑换【完全背包问题】
- HDU 1284 钱币兑换问题 完全背包求方案数
- hdu 1284 钱币兑换问题(完全背包)
- HDU 1284 钱币兑换问题(完全背包:入门题)
- hdu 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题 (完全背包)