uva 147 Dollars 简单dp
来源:互联网 发布:淘宝快速冲销量的方法 编辑:程序博客网 时间:2024/05/01 21:22
#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<string>#include<cstring>#include<algorithm>#include<queue>#include<stack>#include<map>using namespace std;const int NUM_COINS=11;const int MAXN=30000;double coins[NUM_COINS]={10000,5000,2000,1000,500,200,100,50,20,10,5};long long d[MAXN+5][NUM_COINS];long long dp(int x,int y){ if(d[x][y]!=-1)return d[x][y]; d[x][y]=0; if(y==NUM_COINS-1) { return d[x][y]=1; } for(int i=0;;i++) { if(x-coins[y]*i>=0) { d[x][y]+=dp(x-coins[y]*i,y+1); } else break; } return d[x][y];}int main(){ //freopen("in.txt","r",stdin); double n; memset(d,-1,sizeof(d)); while(cin>>n) { double nn=int(n*100+0.05); if(nn==0)break; long long m=dp(nn,0); printf("%6.2f%17lld\n",n,m); } return 0;}
0 0
- uva 147 Dollars 简单dp
- Dollars+uva+简单dp
- Dollars - UVa 147 dp
- UVA 147 Dollars (DP)
- uva--147Dollars +dp
- Uva 147-Dollars(DP)
- uva 147 Dollars(DP)
- uva 147 Dollars (dp)
- uva 147 Dollars (dp + 完全背包)
- UVA 147 Dollars 基础DP(水)
- UVa 147 Dollars(DP完全背包)
- UVa 147 Dollars(DP完全背包)
- UVA 147 Dollars (子集和问题 & DP)
- Dollars(简单DP)
- UVA 147- Dollars(dp之子集和问题)
- UVA 147 - Dollars
- uva 147 Dollars
- uva 147 Dollars
- [leetcode]Merge Intervals
- 【第二课】读取并显示图像
- CCString(内部std:string 实现。 成员:std::string变量 operator= intValue createWithFormat createWithContents)
- U-Boot启动过程--详细版的完全分析
- get mac of local net
- uva 147 Dollars 简单dp
- Hello,Wrold之环境搭建
- 未完待续02
- curl
- 十分经典的批处理教程
- CCSet(内部std::set实现 成员std::set<CCObject *> *m_pSet count addObject containsObject begin anyObject)
- Activity切换动画--模糊、水波纹、折叠效果 ...
- CCObject(m_uReference(被引用次数) m_uAutoReleaseCount(加入释放池次数) release retain acceptVisitor)
- cocos2dx常见的46中+22中动作