HDU2069 Coin Change,背包
来源:互联网 发布:centos 五笔 编辑:程序博客网 时间:2024/05/17 05:50
其实是很简单的背包问题,但是一开始不小心忘了看条件。
题目要求的是到达给定的价值,使用的硬币不超过100枚的情况下,总路径。。。
/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-13 16:07 # Filename: acm.cpp # Description : ******************************************************************************/#ifdef _MSC_VER#define DEBUG#define _CRT_SECURE_NO_DEPRECATE#endif#include <fstream>#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>using namespace std;const int kMAX=2500;const double kEPS=10E-6;long long dp[101][kMAX];//dp[x][y]表示的是在用了x枚硬币的情况下,到达y值的路径数int main(void){#ifdef DEBUG freopen("../stdin.txt","r",stdin); freopen("../stdout.txt","w",stdout); #endif int n,ncase=1;int value[]={0,1,5,10,25,50};memset(dp,0,sizeof(dp));dp[0][0]=1ll;for (int i=1;i<=5;++i)//用的硬币{for (int j=1;j<=100;++j)//硬币数目{for (int k=value[i];k<kMAX;++k){dp[j][k]+=dp[j-1][k-value[i]];}}} while(~scanf("%d",&n)) { long long ans=0ll; for(int j=0;j<=100;++j) ans+=dp[j][n];printf("%lld\n",ans); } return 0;}
- HDU2069 Coin Change,背包
- HDU2069 Coin Change 背包
- 【背包/母函数】HDU2069-Coin Change
- HDU2069 Coin Change 【暴力】
- HDU2069 Coin Change
- HDU2069 Coin Change (DP)
- 【HDU2069】【Coin Change】
- HDU2069 Coin Change(暴力)
- hdu2069 Coin Change
- HDU2069 & UVA 674 Coin Change(换硬币 dp 入门经典水题,背包问题)
- Coin Change(hdu2069,暴力or母函数)
- 【母函数】hdu2069(Coin Change)母函数加深
- uva 674 Coin Change【背包】
- HDU2069 Coin change HDU 1114 Piggy-Bank HDU1712 ACboy needs your help
- Uva 674 Coin Change 完全背包
- UVa 674 - Coin Change 背包dp
- uva 674Coin Change(完全背包)
- uva 674 Coin Change(完全背包)
- web.xml完整配置文件带注释(已配置错误页)
- ring0启动一个Win32进程 【译文】
- 女性贫血致胸平 家常美食补血丰胸
- Windbg对过滤驱动DriverEntry函数下断点技巧 【zt】
- 黑马程序员_IO流-字符流的学习(一)
- HDU2069 Coin Change,背包
- Native Application 开发详解(精华)
- C语言局部变量和全局变量
- 给CSDN博客创建谷歌自定义搜索引擎
- C#自定义事件的步骤介绍,何时使用委托和接口
- ROC曲线及AUC评价指标
- 黑马程序员_IO流-字符流的学习(二)
- HDU1284 钱币兑换问题,背包问题
- oracle数据导入导出(本地/远程)