uva 11137(硬币dp)
来源:互联网 发布:大数据 精准医疗 ppt 编辑:程序博客网 时间:2024/05/22 05:09
题意:有从1^3到21^3一共21种面额的硬币,给一个目标值问有多少种方法。
题解:和之前做的一样,链接
#include <stdio.h>#include <string.h>const int N = 10005;int coin[22], n;long long f[N][22];long long dp(int k, int cur) {if (f[k][cur] != -1)return f[k][cur];long long sum = 0;for (int i = cur; i <= 21 && coin[i] <= k; i++)sum += dp(k - coin[i], i);f[k][cur] = sum;return sum;}int main() {for (int i = 1; i <= 21; i++)coin[i] = i * i * i; memset(f, -1, sizeof(f));for (int i = 1; i < 22; i++)f[0][i] = 1;while (scanf("%d", &n) != EOF)printf("%lld\n", dp(n, 1)); return 0;}
0 0
- uva 11137(硬币dp)
- uva 10313(硬币dp)
- UVA 11137 Ingenuous Cubrency 类似硬币问题的简单dp
- e-Coins+uva+分硬币dp
- UVA 674 Coin Change 换硬币 经典dp入门题
- UVA 357 (硬币拼数额 DP 14.3.10)
- UVA 562 (用硬币拼数额 DP 14.3.11)
- Coin Change - UVa 674 换硬币的dp
- 【dp】最少硬币问题
- DP 换硬币问题
- uva10626(硬币DP)
- codevs 1297 硬币 [dp]
- 硬币找零(dp)
- nyoj955硬币找零【dp】
- 硬币问题(DP)
- dp 硬币找零问题
- 硬币问题 经典dp
- 收集硬币 dp
- iOS 归档
- 项目面试
- 函数
- 函数声明
- 第15周矩阵对角线之和
- uva 11137(硬币dp)
- IO标准库类型
- UITextfield placeholder
- JSP(二)
- uva11137(DP)
- android几个组件的小总结
- IO条件状态
- Linux Memory Usage: free
- 在UIScrollView中使用Autolayout布局(1)