分析 首先这题第一反应就是和青蛙过河有点类似，但是这题可以越过x，而且可能为负数，所以思路是首先将题目降为青蛙过河问题，只能向前走，跳过有且只能跳过一次，因此我们可以使用动态规划的思路。 问题降维 首先我们希望小招只能往前走，而且不论x到底为正为负都不会影响最终结果，我们将其置为正 input = abs(input); 递推公式 首先我们可以另数组dp的每个值为跳到当前位置的最少步数； 之后我们去推递推公式，首先我们先分析本题无法使用动态规划唯一困难为小猫可以跳过x再退回来，这样明显不符合动态规划的思想：后面的值去递推到前面，但是我们可以将其简化为两个步骤： 向前走一步跳到dp[i] 直...