uva 147 Dollars
来源:互联网 发布:一口气英语软件下载 编辑:程序博客网 时间:2024/04/30 16:14
Dp[i][j] 表示前 i 种硬币构成面值 j 的方案数,
那么 Dp[i][j] = dp[ i - 1 ][ j ] + Dp[ i ][ j - a[ i ] ]
其中a[ i ]指第i种面值
然后用滚动数组
#include <cstdio>#include <cstdlib>using namespace std;int a[] = {1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000}; long long dp[6001]; int main(){ dp[0] = 1; for (int i = 0; i < 11; i++) for (int j = a[i]; j < 6001; j++) dp[j] += dp[j - a[i]]; double t; while (scanf("%lf", &t) == 1 && t != 0.00) { int n = (int)(t * 20 + 0.1f); printf("%6.2f%17lld\n", t, dp[n]); } return 0;}
- UVA 147 - Dollars
- uva 147 Dollars
- uva 147 Dollars
- UVa 147Dollars
- Uva 147 Dollars
- UVA 147 Dollars
- UVa 147 Dollars 解答
- UVa 147 - Dollars
- UVa 147 - Dollars
- UVa 147 - Dollars 背包
- uva 147 - Dollars
- UVa 147 - Dollars
- UVa 147 - Dollars
- UVA-147-Dollars
- UVA 147 Dollars
- uva 147 - Dollars
- uva 147 Dollars
- UVa:147 Dollars
- 内存管理
- 本博增加 Xtreme ToolkitPro v15.2.1 分类说明
- Codeforces 160D Edges in MST
- spring与hibernate整合之:继承HibernateDAOSupport方式+理解xml与AutoWired、Resource的区别
- 64位windows常规编程简介
- uva 147 Dollars
- shell 中的括号(小括号,花括号)
- xetex多字体测试
- 开始进行 64 位 Windows 系统编程之前需要了解的所有信息
- Stanford机器学习---第六讲. 怎样选择机器学习方法、系统
- uva 348 Optimal Array Multiplication Sequence
- hadoop学习笔记(7)-Hadoop+Zookeeper+HBase分布式安装部署
- 序
- ACM 第一天 大数运算