既然递归的时候要保存结果,为什么不用递归呢
  • 板块P1464 Function
  • 楼主ShuTill
  • 当前回复1
  • 已保存回复2
  • 发布时间2023/12/14 16:27
  • 上次更新2023/12/14 19:45:35
查看原帖
既然递归的时候要保存结果,为什么不用递归呢
1108695
ShuTill楼主2023/12/14 16:27

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

2023/12/14 16:27
加载中...