UVA 11137 Ingenuous Cubrency
2013-01-04 14:59
323 查看
大意不再赘述。
思路:简单的背包问题。
思路:简单的背包问题。
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> using namespace std; typedef long long int LL; int V[30]; LL f[100010]; void init() { memset(f, 0, sizeof(f)); f[0] = 1; } int n, C; LL dp() { for(int i = 1; i <= 21; i++) { for(int v = V[i]; v <= C; v++) { f[v] += f[v-V[i]]; } } return f[C]; } void solve() { init(); LL ans = dp(); printf("%lld\n", ans); } int main() { for(int i = 1; i <= 25; i++) V[i] = i*i*i; while(~scanf("%d", &C)) { solve(); } return 0; }
相关文章推荐
- UVa11137 Ingenuous Cubrency
- 【UVA】11137-Ingenuous Cubrency
- uva 11137 Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- Ingenuous Cubrency - UVa 11137 dp
- 【Java】【滚动数组】【动态规划】UVA - 11137 - Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- 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
- UVa 11137 - Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency 类似硬币问题的简单dp