硬币组合问题
2016-07-17 23:52
344 查看
这是一篇讲的很好很好的博文:http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html
#include <bits/stdc++.h> using namespace std; int dp[10000][10000]; int coin[]={0,1,5,10,25,50}; void fd(int x) { for(int i=0;i<=5;i++) dp[i][0]=1; for(int i=1;i<=5;i++) for(int j=1;j<=x;j++) for(int k=0;k<=j/coin[i];k++) dp[i][j]+=dp[i-1][j-k*coin[i]]; } int main() { int x; fd(7489); while(~scanf("%d",&x)) printf("%d\n",dp[5][x]); return 0; }
相关文章推荐
- Java technical documents
- Reactor 模式的简单实现
- 删除Xcode描述文件
- javascript高级程序设计学习笔记——第三章 基本概念
- spark编程python实例
- spark编程python实例
- Java security
- (python + conda => anaconda ) + qt5 + opencv in ubuntu
- javascript运行机制之执行顺序详解
- JS运动1 (转)
- STM32F10x_RTC秒中断
- 43.事件分发机制
- 洛谷 P1965 [NOIP2013 D1T1] 转圈游戏
- 安卓面试题:1-关于Activity
- CSS+JS
- HDU1045 ZOJ1002 Fire Net
- composer 安装
- js 单例模式的实现方式----闭包和构造函数内部判断
- 写一个钩子,控制远程主机按键
- git2.9.2使用总结