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):

 

 

posted @ 2020-08-31 12:17  ChevisZhang  阅读(119)  评论(0编辑  收藏  举报