nijigasaki14

摘要： 题解： 这段代码实现了一个递归的记忆化搜索算法，用于解决一个求最大蛋糕面积下限的问题。下面解释一下其递归思路： 定义状态 设 ways[w][h][m] 表示当前蛋糕的宽度为 w，高度为 h，已经切了 m 刀时，最大蛋糕面积的下限。 状态转移 对于当前的蛋糕，可以选择竖着切一刀或者横着切一刀。竖着切 阅读全文