UVA 11137 Ingenuous Cubrency(完全背包)
来源:互联网 发布:日事清写 软件 编辑:程序博客网 时间:2024/06/02 21:13
题意:
有1^3, 2^3, ...... , 21^3 种货币,给定一个价钱n,问有多少种组合方法。
解析:
有1^3, 2^3, ...... , 21^3 种货币,给定一个价钱n,问有多少种组合方法。
解析:
完全背包问题,公式:dp[j + coin[i]] += dp[j];
#include <cstdio>#include <cstring>using namespace std;typedef long long ll;const int N = 20000;int coin[25];ll dp[N];int main() {for(int i = 1; i <= 21; i++) {coin[i] = i * i * i;}memset(dp,0,sizeof(dp));dp[0] = 1;for(int i = 1; i <= 21; i++) {for(int j = 0; j < 10005; j++) {dp[j + coin[i]] += dp[j];}}int n;while(scanf("%d",&n) != EOF) {printf("%lld\n",dp[n]);}return 0;}
0 0
- uva 11137 Ingenuous Cubrency(完全背包)
- UVA 11137 Ingenuous Cubrency(完全背包)
- uva 11137 Ingenuous Cubrency (完全背包)
- UVA 11137 Ingenuous Cubrency(dp + 完全背包)
- UVA 11137 Ingenuous Cubrency(完全背包)
- UVa 11137 - Ingenuous Cubrency 背包
- Uva 11137 Ingenuous Cubrency(整数划分方案 背包)
- UVA 11137 - Ingenuous Cubrency(简单背包问题)
- uva 11137 Ingenuous Cubrency
- uva - 11137 - Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- Ingenuous Cubrency UVA 11137
- UVA 11137 Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- uva 11137 Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- 获得当前程序路径
- Redhat linux 6.2下通过rpm安装gcc的顺序
- 在Mac上使用MySQL
- 分析内存泄露的一般步骤
- Cocos2d-x游戏开发——圆形音量按钮
- UVA 11137 Ingenuous Cubrency(完全背包)
- Java_集合操作_将元素插入List的指定位置
- 【错误】 - Scanf函数与字符串不得不说的故事 - 黑马程序员
- JConsole分析JAVA程序运行状态
- GOOGLE EARTH 和 QT编译错误
- Stream Technologies加入开放移动联盟以合力推广物联网标准
- 《JAVA与模式》之观察者模式
- TFS删除旧工作区
- JVM性能调优监控工具jps、jstack、jmap、jhat、jstat使用详解