如何计算堆叠同尺寸立方体所需的最小包装纸面积？

参考资料：Online Judge 10365题相关文档

假设所有立方体尺寸均为1x1x1英寸

• 9个立方体堆叠包装时，最小包装纸面积为30平方英寸
• 10个立方体堆叠包装时，最小包装纸面积为34平方英寸
• 26个立方体堆叠包装时，最小包装纸面积为82平方英寸
• 27个立方体堆叠包装时，最小包装纸面积为54平方英寸
• 100个立方体堆叠包装时，最小包装纸面积为130平方英寸

关于9个立方体包装所需的最小纸面积，我的思路如下：

• 方案1：将所有立方体横向排成一行，共9个立方体依次相连。包装纸宽度需为10英寸，高度为1英寸。此时有4个边长为9英寸的面和2个边长为1英寸的面，总纸面积为4*10 = 40平方英寸。
• 方案2：将每行3个立方体堆叠起来，形成3x3的正方形结构。面积为6*3^2 = 54平方英寸

我无法得出预期的最小纸面积为30平方英寸的更优方案！！！

内容的提问来源于stack exchange，提问作者kbh