HDU 1398 Square Coins

Posted Draymonder

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1398 Square Coins相关的知识,希望对你有一定的参考价值。

http://acm.hdu.edu.cn/showproblem.php?pid=1398

大概像是01背包

#include<bits/stdc++.h>
using namespace std;
const int maxn = 400;
int dp[maxn];
int s[maxn];
void init()
{
    memset(dp,0,sizeof(dp));
}
int main ()
{
    int n;
    for(int i=1;i<=17;i++)
        s[i] = i*i;
    dp[0] =1;
    for(int i=1;i<=17;i++)
    {
            for(int j=s[i];j<=300;j++)
                dp[j] +=dp[j-s[i]];
    }
    while (~scanf("%d",&n) && n )
    {
        printf("%d\n",dp[n]);
    }
}

 

以上是关于HDU 1398 Square Coins的主要内容,如果未能解决你的问题,请参考以下文章

HDU1398:Square Coins(DP水题)

hdu 1398 Square Coins(母函数)

HDU 1398 Square Coins(母函数或DP)

HDU1398物品无限的母函数

hdu1398 普通母函数的应用 解决多重集组合问题

*HDU 1398 母函数