ZOJ 1666 Square Coins

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=666

本来是找背包问题做的. 搜到这题, 结果完全没有背包的思路, 看了别人的题解. 也不觉得是背包.....⊙﹏⊙b汗

#include <iostream>
#define maxn 305
using namespace std;
int ans[maxn], v[20];
int main()
{
    int i, j, m, count;
    for(i = 1; i <= 17; i++)
    v[i] = i*i;
    for(i = 0; i <= maxn; i++)
    ans[i] = 0;
    ans[0] = 1;
    for(i = 1; i <= 17; i++)
     for(j = v[i]; j < maxn; j++)
     ans[j] += ans[j-v[i]];
    while(cin >> m, m)
    {
        cout << ans[m] << endl;
    }
    return 0;
} 

也许自己对背包的理解还不够到位. .....