題目：神奇的四次方數
**：題目描述
在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。
題目描述：將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m = 706, 706 = \(5^4\) + \(3^4\), 則n = 2。
輸入格式
一行，乙個整數m。
輸出格式
一行，乙個整數n。
輸入輸出樣例
輸入
7062資料範圍：對於100%的資料，m<=100,000
這道題估計一下，最大的數不會比18大。因此，預處理18之前數的四次方。接下來完全揹包。注意預處理。
**如下：
#include#include#include#includeusing namespace std;
const int c[17] = ;
int m, dp[100000];
int main()
} printf("%d\n", dp[m]);
return 0;
}
洛谷 P1679 神奇的四次方數
在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述 將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m 706,70...
洛谷P1679神奇的四次方數 DP
原題請戳 在你的幫助下，v神終於幫同學找到了最合適的大學，接下來就要通知同學了。在班級裡負責聯絡網的是dm同學，於是v神便找到了dm同學，可dm同學正在忙於研究一道有趣的數學題，為了請dm出山，v神只好請你幫忙解決這道題了。題目描述 將乙個整數m分解為n個四次方數的和的形式，要求n最小。例如，m 7...
P1679 神奇的四次方數
p1679 神奇的四次方數 用一些什麼東西組成乙個什麼東西，要求什麼東西最優，這時候要考慮揹包，不過要分析清楚是什麼型別的揹包。這題顯然是個完全揹包。include include include include include include include define inf 21474836...