将 DFS 等价转化为 DP 是很有讲究的。DFS 本质上是利用函数调用进行递归搜索，而 DP 本质上是利用数组进行状态递推。两者虽然状态定义往往一致，但是由于“函数”和“数组”对于边界的处理方式完全不同，因此在实际转换过程中需要特别注意状态下标、边界初始化以及非法状态的表示。 对于 DFS 来说，我们通常通过边界判断来避免访问非法范围，例如 dfs(i) \leftarrow dfs(i-1) + dfs(i-2)。在递归过程中 if \; i < 0: return \; 0，这里实际上已经