uva 11137 Ingenuous Cubrency(完全背包）

题目连接：11137 - Ingenuous Cubrency

题目大意：由21种规模的立方体（r 1~21)，现在给出一个体积，要求计算可以用多少种方式组成。

解题思路：完全背包，和uva674是一样的，只是这里的体积是r ^ 3。

#include <stdio.h>
#include <string.h>
const int N = 10005;
long long dp[N];void Init() {int t;dp[0] = 1;for (int i = 1; i <= 21; i++) {t = i * i * i;for (int j = t; j < N; j++)dp[j] += dp[j - t];}
}int main() {Init();int n;while (scanf("%d", &n) == 1) {printf("%lld\n", dp[n]);}return 0;
}

uva 11137 Ingenuous Cubrency(完全背包）相关推荐

完全背包——方案个数 UVA11137 Ingenuous Cubrency
题目描述如下 : 代码如下: #include <stdio.h>unsigned long long int dp[10001] ;int main (){int i,j ,k ;int ...
UVa11137 Ingenuous Cubrency
原题传送:http://uva.onlinejudge.org/external/111/11137.html 递推,动态规划. d[i][j]表示使用不超过i的 i 的整数的立方,累加和为 j 的方 ...
UVA 10306 e-Coins (二维背包)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
UVA 624 CD（01背包，要记录路径）
题意: 有n张CD(n<=20),每张能播放的时长不同.给定一个时长限制t,挑出部分的CD使得总播放时间最长.顺便输出路径! 思路: 重点在输出路径,否则这题很普通.那就要用二维数组记录每个CD ...
UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
android 字体像素转换工具类_android px,dp,sp大小转换工具
package com.voole.playerlib.util; import android.content.Context; /** * Android大小单位转换工具类 * * float s ...
UVA 10306 e-Coins(全然背包: 二维限制条件)
UVA 10306 e-Coins(全然背包: 二维限制条件) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Item ...
Uva 12563，劲歌金曲，01背包
题目链接:https://uva.onlinejudge.org/external/125/12563.pdf 题意:n首歌,每首歌的长度给出,还剩 t 秒钟,由于KTV不会在一首歌没有唱完的情况下切 ...
uva 147 Dollars(完全背包）
题目连接:147 - Dollars 题目大意:有11种硬币, 现在输入一个金额, 输出有多少种组成方案. 解题思路:uva 674 的升级版,思路完全一样, 只要处理一下数值就可以了. #inclu ...

uva 11137 Ingenuous Cubrency(完全背包）

uva 11137 Ingenuous Cubrency(完全背包）相关推荐

最新文章

热门文章