flyWang @ 2023-11-06 16:18:19
如果不会动态规划(比如我)
可用记忆化搜索替代
这题唯一需要注意的点是,别直接用rec记录的数判断
因为会存在多个0,导致重复计算的情况,要用vis记录是否访问过了,这就可以了
这动态规划是真不好想,总觉得很抽象,不如搜索来的直接...