怎么解决逆装箱问题（长方体分割问题）？

该问题来自社区帖: https://bbs.csdn.net/topics/616447997.为符合问答规范, 该问题经过ChatGPT优化

如何解决逆装箱问题（长方体分割问题）？

给定一个长方体的长宽高（整数），如何将其划分为N个小长方体，要求：

1. 每个小长方体的长宽高是整数；
2. 体积最大的小长方体的体积要最小；
3. 所有长方体的表面积之和要最小。

@ada 你自己来回答这个问题