这题的题解大多数是记忆化搜索,即每次递推的时候都保存该次递推的结果,但是这恰巧是递推的过程。 例如记忆化搜索w(0, 0, 0)的时候,我们先用递归求出w(0, 0, 0)的值,然后再保存这个值。如果用递归的话,可以直接以三维数组的形式w[0][0][0]求出并保存结果。