搜索(1):剪枝

POJ 1190 要制做一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 web 因为要在蛋糕上抹奶油,为尽量节约经费,咱们但愿蛋糕外表面(最下一层的下底面除外)的面积Q最小。 编程 令Q = Sπ 数组 请编程对给出的N和M,找出蛋糕的制做方案(适当的
相关文章
相关标签/搜索