题目：神奇的四次方数
网址：https://www.luogu.com.cn/problem/P1679
题目描述
在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。
题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m = 706, 706 = (5^4) + (3^4), 则n = 2。
输入格式
一行，一个整数m。
输出格式
一行，一个整数n。
输入输出样例
输入
706
输出
2
说明/提示
数据范围：对于100%的数据，m<=100,000
这道题估计一下，最大的数不会比18大。因此，预处理18之前数的四次方。接下来完全背包。注意预处理。
代码如下：
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int c[17] = {1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625, 65536, 83521};
int m, dp[100000];
int main()
{
scanf("%d", &m);
memset(dp, 0x3f, sizeof(dp));
dp[0] = 0;
for(int i = 1; i <= m; ++ i)
{
for(int j = 0; j < 17; ++ j)
{
if(i >= c[j]) dp[i] = min(dp[i], dp[i - c[j]] + 1);
}
}
printf("%d
", dp[m]);
return 0;
}