求助两道题，一道1293一道是jump game的变形

如题，以下所有内容及其assumption correct me if I'm wrong：
1293用dfs+memoization做出来有的test case是过不了的，查了下有人说是因为有后效性所以不能用dp，想问下具体到这道题“后效性”是什么意思呢？
另外面经中看到一道jump game的变形题，大概就是array里的数可以有负数（代表向左跳），我自己的理解是也因为后效性所以不能再用dp解，那么要怎么做这道题呢？
先谢谢各位了！

第一个问题：dp一般都是有一个方向，比如说一维里从左到右，二维从坐上到右下，区间dp由小区间到大区间。这道题能上下左右移肯定就有“后效性”，后面产生的data会影响前面的。这道题用BFS解，visited数组多加一个维度记录剩余可以eliminate的次数。

第二个问题：jump game 本质上来说是图的问题，你要具备把题抽象成图的能力，既可以往左也可以往右说明有的点可能会被重复访问，所以图是有环的，注意这个条件就行了，应该DFS就能解

salinghang17 发表于 2022-01-31 23:09:22
第一个问题：dp一般都是有一个方向，比如说一维里从左到右，二维从坐上到右下，区间dp由小区间到大区间。这道题能上下左右移肯定就有“后效性”，后面产生的data会影响前面的。这道题用BFS解，visit

诶谢谢！特别是把题抽象成图这个comment十分insightful！