ShuTill @ 2023-12-14 16:27:31
这题的题解大多数是记忆化搜索，即每次递推的时候都保存该次递推的结果，但是这恰巧是递推的过程。 例如记忆化搜索w(0, 0, 0)的时候，我们先用递归求出w(0, 0, 0)的值，然后再保存这个值。如果用递归的话，可以直接以三维数组的形式w[0][0][0]求出并保存结果。
by EndCentury @ 2023-12-14 16:51:30
@ShuTill 记忆化搜索属于递归的一类，您到底是要说递推还是递归？递推并不容易处理依赖的问题，即谁先开始递推，并且还需要特判。综上，此题递归最好