原題傳送：http://uva.onlinejudge.org/external/111/11137.html

　　遞推，動態規劃。

　　d[i][j]表示使用不超過i的 i 的整數的立方，累加和為 j 的方案數。

　　則有狀態轉移方程：

　　　　d[i][j] = d[i - 1][j] + d[i][j - i³]。

　　初始條件d[0][0] = 1;

View Code 1 #include <stdio.h> 2 #include <string.h> 3 typedef long long LL; 4 5 const int maxi = 21; 6 const int maxn = 10000; 7 8 LL d[maxi + 2][maxn + 5]; 9 10 void init() 11 { 12 memset(d, 0, sizeof d); 13 d[0][0] = 1; 14 for(int i = 1; i <= maxi; i ++) 15 { 16 for(int j = 0; j <= maxn; j ++) 17 { 18 if(j - i * i * i >= 0) 19 d[i][j] = d[i - 1][j] + d[i][j - i * i * i]; 20 else 21 d[i][j] = d[i - 1][j]; 22 } 23 } 24 } 25 26 int main() 27 { 28 init(); 29 int n; 30 while(scanf("%d", &n) == 1) 31 { 32 printf("%lld\n", d[maxi][n]); 33 } 34 return 0; 35 }

轉載于:https://www.cnblogs.com/huangfeihome/archive/2012/11/19/2778225.html

總結

以上是生活随笔為你收集整理的UVa11137 Ingenuous Cubrency的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。