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

　　遞推，動(dòng)態(tài)規(guī)劃。

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

　　則有狀態(tài)轉(zhuǎn)移方程：

　　　　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 }

轉(zhuǎn)載于:https://www.cnblogs.com/huangfeihome/archive/2012/11/19/2778225.html

總結(jié)

以上是生活随笔為你收集整理的UVa11137 Ingenuous Cubrency的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。