以递归方式改变巧克力棒的算法

Question

我们给了一块巧克力棒，里面有m n个巧克力方块，我们的任务是分割它 进入单个正方形。我们只允许一次分割一块巧克力 使用垂直或水平断裂。 如何在这种方法中做出变化或打破标准，以便它不会给出最佳解决方案..

Answer 1

因为每次休息时只能打破一个小节，所以每个小节的数量增加一个。因此需要从m n到mn的mn-1中断。因此，当你没有任何休息时，你只有一件，然后在一次休息后你有两个，两次休息后你有三件，依此类推。