p1731蛋糕提示

#include<iostream>
#include<cmath>
using namespace std;
void search(int floor,int r,int h,int s,int v)//对每层蛋糕进行搜索,已经用的面积和体积 
{  
   if(){if(s<Best)Best=s;return;}
   if(已经使用的面积s+剩余层最小的面积>=Best)return;//剪枝1,最优性剪枝
   if(已经使用的体积v<当前层可以达到的最小体积)return;//剪枝2,根据下界进行可行性剪枝
   if(v>当前层可以达到的最大体积)return; //剪枝3,根据上界进行可行性剪枝
   for(i=r-1;i>=floor;i--) //枚举floor层蛋糕的半径
      for(j=h-1;j>=floor;j--) //枚举floor层蛋糕的高度
         search(floor-1,i,j,s+2*i*j,v-i*i*j);
}
int main()
{  
   初始化每层的最小面积和体积： 
Mins[i]
    Minv[i]
   for(r=)//枚举最底层蛋糕的半径
      for(h=)//枚举最底层蛋糕的对应高度
      {  
         search();//层数，半径，高度，已经使用的面积，已经使用的体积 
      }   
   cout<<Best<<endl;
}