搜索（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，找出蛋糕的製做方案（適當的

>>阅读原文<<