假设一个长方体$\mathbb{A}$已$L$,$M$和$N$分别为其长度、宽度和高度，其中$L\ge{M}\ge{N}>0$; 现在我们要切割$\mathbb{A}$变成更小的长方体$x$， 宽度$y$和身高$z$分别，其中$x\ge{y}\ge{z}>0$,$L\ge x$,$M\ge{y}$和$N\ge{z}$.

如何设计一种算法来获得尽可能多的更小的长方体，并给出所有可行的切割方法。

例如，当$x=y=2,z=1$， 和$L=M=N=3$一个最优解是：最多6个小长方体，典型的切割模式：