題目描述如下

：

代碼如下：

#include <stdio.h>unsigned long long int dp[10001] ;int main (){int i,j ,k ;int v[22];int n ;for (i = 1 ; i < 22 ; i ++)v[i] = i*i*i ;dp [0] = 0 ;for ( i = 1 ; i <=21 ; i ++ ){for ( j = 0 ; j<10001 ; j ++ ){if ( j>=v[i] && i>1 )dp[j] = dp[j] + dp[ j -v[i] ];if ( i == 1){dp[j] = 1;}}}while (scanf ("%d",&n)!=EOF){printf ("%llu\n" , dp[n]);}return 0; }

總結

以上是生活随笔為你收集整理的完全背包——方案个数 UVA11137 Ingenuous Cubrency的全部內容，希望文章能夠幫你解決所遇到的問題。

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