UVA - 674 Coin Change
来源:互联网 发布:剑三正太捏脸数据导入 编辑:程序博客网 时间:2024/06/04 18:41
题意:用给你的五种硬币凑出n,求有几种方法,跟DAG本质上是一样的,同样是先建图,那这题的简单之处是已经给好我们硬币价值, dp[i] 表示凑出i有几种方法
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 8000;int dp[MAXN],n;int coin[5] = {50,25,10,5,1};int main(){ memset(dp,0,sizeof(dp)); dp[0] = 1; for (int i = 0; i < 5; i++) for (int j = 1; j < MAXN; j++) if (j >= coin[i]) dp[j] += dp[j - coin[i]]; while (scanf("%d",&n) != EOF){ printf("%d\n",dp[n]); } return 0;}
- UVA 674 - Coin Change
- UVa 674 - Coin Change
- uva 674 Coin Change
- uva:674 - Coin Change
- Uva 674 Coin Change
- uva 674 Coin Change
- uva 674 - Coin Change
- UVa 674 - Coin Change
- Uva - 674 - Coin Change
- UVa 674 - Coin Change
- uva 674 Coin Change
- UVa 674 - Coin Change
- UVa 674 - Coin Change
- UVA-674-Coin Change
- UVA 674 coin change
- UVa 674: Coin Change
- UVA - 674 Coin Change
- uva 674 Coin Change
- strcat,strcmp,memcpy,strcpy函数实现
- Linux下分割大文件及合并还原
- 201109
- 常用开发及项目管理工具集
- hdu1350 Taxi Cab Scheme (最小路径覆盖)
- UVA - 674 Coin Change
- 201103
- velocty+vm word模板导出word乱码问题解决
- mpeg2
- 关于百度地图API的lib包的记录
- 201009
- Poj 1724 ROADS (搜索 最短路 BFS优先队列)
- Zero Clipboard - 跨浏览器兼容的“复制到剪贴板”功能
- 201003