您的位置:首页 > 其它

UVA 11137 - Ingenuous Cubrency

2011-12-03 00:15 417 查看
递推,状态转移方程:dp[j] = dp[j - a[i]]; 依题意a[i] = i^3.

#include<stdio.h>
#include<string.h>
#define MAXD 10005

long long dp[MAXD], a[25];
int N;

int main()
{
for( int i = 1; i <= 21; i ++)
a[i] = i * i * i;
memset( dp, 0, sizeof dp);
dp[0] = 1;
for( int i = 1; i <= 21; i ++)
for( int j = 0; j <= 10000; j ++)
if( j >= a[i])
dp[j] += dp[ j - a[i]];
while( scanf( "%d", &N) == 1)
{
printf( "%lld\n", dp
);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: