UVA 11137 - Ingenuous Cubrency(简单背包问题)

最新推荐文章于 2018-08-07 19:27:18 发布

原创最新推荐文章于 2018-08-07 19:27:18 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA

ACM回顾专栏收录该内容

33 篇文章

订阅专栏

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#define M 10000+10
using namespace std;
long long C,v[M],dp[M];
void solve()
{
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(int i=1; i<=21; i++)
    {
        for(int j=v[i]; j<=C; j++)
        {
            dp[j]+=dp[j-v[i]];
        }
    }
}
int main()
{
    for(int i=1; i<=21; i++) v[i]=i*i*i;
    while(cin>>C)
    {
        solve();
        cout<<dp[C]<<endl;
    }
    return 0;
}