【dp数组含义】:s[i, j]的子序列最长为dp[i][j] 【状态转移方程】:
局部最优:每次取最大跳跃步数(取最大覆盖范围) 整体最优:最后得到整体最大覆盖范围,看是否能到终点。
做这类题之前不要慌,也不要直接上手code,先把简例决策树的图画出来,然后一气呵成写代码基本就能一次AC