“我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小”

某个帖子中：
：> 不知道我是否把题理解错了，我算不出68，只能得到74，但是我感觉思路没错。而且我也手动找过数
：据，但是没算得68。

:下面一层r=4，h=6
:上面一层r=2，h=1

:结果为4×4+2×4×6+2×2×1=68.
      ~~~这个计算的不正是下底面吗？

事实上，我看到很多代码，第一次搜索传递出去的s参数都是“底面面积+最下层的侧面面积”，并且这些代码是ac的。我很无语。
f(i,j,m-1,t,2*i*j+i*i);

for(j=maxh;j>=m;j--)
    search(1,i,j,n,i*i);

	for(i=r-1;i>=level;i--)
	{
		if(level==m)//又是一个
			s=i*i;
		hh=in((n-v-minv[level-1])/(i*i),h-1);
		for(j=hh;j>=level;j--)
			dfs(v+i*i*j,s+2*i*j,level-1,i,j);
	}

• 还有增加的搜索与减小搜索剪枝效率差好多。 (30) baicaitest 2009-09-25 20:07:21
• 你俯视一下整个蛋糕，侧面不计，是不是一个底面面积啊 :) (279) aoxboxcox 2009-11-18 17:44:53
• Re:我搞不清是我理解错了还是这道题目有问题。希望相关人员关注一下。 (374) Jackburd 2012-11-09 22:23:48