55. 跳跃游戏 回溯 / DP
回溯算法(超时 72/75):
1. 跳出条件: if position == n : self.res =True / if position > n : return
2. 递归条件: 遍历 position 所有可以跳跃的位置
3. 更新条件,这里不再是更新 resList,是更新res, 需要建立全局变量self.res,不然不能更新。
4. 该算法时间超时
DP(超时 74/75)O(n^2):
回溯算法(超时 72/75):
1. 跳出条件: if position == n : self.res =True / if position > n : return
2. 递归条件: 遍历 position 所有可以跳跃的位置
3. 更新条件,这里不再是更新 resList,是更新res, 需要建立全局变量self.res,不然不能更新。
4. 该算法时间超时
DP(超时 74/75)O(n^2):