完全背包——方案个数 UVA11137 Ingenuous Cubrency

最新推荐文章于 2023-03-26 23:43:52 发布

杨瘦锅

最新推荐文章于 2023-03-26 23:43:52 发布

阅读量531

点赞数 1

分类专栏：动态规划文章标签： uva 完全背包

本文链接：https://blog.csdn.net/qq_21063873/article/details/48049285

版权

动态规划专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目描述如下

：

代码如下：

#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;
}