UPC 2188 Balls(DP)-白红宇

UPC 2188 Balls(DP)

阅读量：4472 次

发布时间：2019-06-08

本文共 839 字，大约阅读时间需要 2 分钟。

比赛的时候，大体还是想出来了，有些细节没想好，虎哥提示了下，我写写代码，过了样例，就过了。。。智商拙计啊。。。看题看了好一会，才看懂题意，想了好一会，最后还没写出来。。。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
          6 #include 
          
            7 #include 
           
             8 #include 
            
              9 using namespace std;10 int dp[1001][51];11 int dfs(int n,int m)12 {13 int i,temp,ans;14 if(dp[n][m] > 0)15 return dp[n][m];16 if(m == 1)17 return n;18 if(n <= 2)19 return n;20 ans = 100000;21 for(i = 2;i <= n-1;i ++)22 {23 temp = max(dfs(i-1,m)+1,dfs(n-i,m-1)+1);24 ans = min(temp,ans);25 }26 dp[n][m] = ans;27 return dp[n][m];28 }29 int main()30 {31 int cas,num,n,m;32 scanf("%d",&cas);33 while(cas--)34 {35 scanf("%d%d%d",&num,&n,&m);36 printf("%d %d\n",num,dfs(m,n));37 }38 return 0;39 }

转载于:https://www.cnblogs.com/naix-x/archive/2013/05/22/3092702.html

你可能感兴趣的文章