題意：
給你乙個n(<=10000),問他如果由立方數之和組成，那麼有多少種方法？
思路：
乙個地推公式，d[i][j] 表示用不大於i的數字去組合j這個數字有多少種方法，因為n<=10000所以i最大是21，最後答案就是d[21][n],地推公式是
d[i][j] = d[i-1][j] + d[i][j-i*i*i];
可以這樣理解，d[i-1][j]好說，就是不用當前這個數，d[i][j-i*i*i]表示的是用i，同時
for(i = j ;j <= n ;j ++)正著跑還能是的i用多次，想起了01和完全揹包。
#include
#include
long long d[23][10005];
void solve()
}
int main()
return 0;
}
組合博弈uva 11137
新手發帖，很多方面都是剛入門，有錯誤的地方請大家見諒，歡迎批評指正 劉汝佳 練訓指南 上的博弈例題 用到了組合遊戲和的觀點 每日一道理 曾經輝煌過，曾經凋零過，這可是你至死不渝的生活嗎？我親愛的母親 大自然。多少次，我伏在地上，去聆聽你沉重的脈搏聲 多少次，我佇立在山前，去感受那松濤千年的浩瀚。你的...
uva11137遞推和DP其實有些類似
這道題大白書上是按遞推講的 分析 建立多段圖。節點 i,j 表示 使用不超過i的整數的立方，累加和為j 這個狀態，設d i,j 為從 0,0 到 i,j 的路徑條數，則最終答案為d 21,n 因為對於題目範圍，22 22 22 n 這個多段圖的特點是每個結點一步只能走到下乙個階段的結點，因此我們可以...
633 平方數之和
給定乙個非負整數 c 你要判斷是否存在兩個整數 a 和 b，使得 a2 b2 c。示例1 示例2 可以看成是在元素為 0 target 的有序陣列中查詢兩個數，使得這兩個數的平方和為 target，如果能找到，則返回 true，表示 target 是兩個整數的平方和。本題和 167.two sum ...