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的主要内容,如果未能解决你的问题,请参考以下文章