HDU 1069 基础动态规划+排序-白红宇

HDU 1069 基础动态规划+排序

阅读量：5757 次

发布时间：2019-06-18

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

题意给出n种立方体石头当且仅当一块石头的底部宽度长度都小于一块石头的时候才能放在上面问最高能放多高？石头不限数目

然而同样一种石头采用同样的摆放方式两快相同石头一定无法进行放置所以一块石头的一种摆放方式最多使用一次

进行一下排序让长与宽最小的放在最前面然后就是可爱的dp模板了

#include
     
      #include
      
       #include
       
        #include
        #include
         
          using namespace std;struct node{    int a,b,c;};node q[50000];int dp[50000];int cmp(node z,node x){    if(z.b==x.b)        return z.a>x.a;    else return z.b>x.b;}int main(){int n;int tt=1;while(~scanf("%d",&n)){    if(n==0)        break;    int w=0;    for(int i=0;i
          
           q[i].a&&q[k].b>q[i].b) { if(dp[k]>minn) { minn=dp[k]; } } } dp[i]=q[i].c+minn; } int ans=0; for(int i=0;i
           
            ans) { ans=dp[i]; } } printf("Case %d: maximum height = %d\n",tt++,ans);}}

转载于:https://www.cnblogs.com/rayrayrainrain/p/5309156.html

你可能感兴趣的文章