洛谷 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#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...