Posts List

一周LeetCode习题精选——动态规划(2)

LeetCode 55 链接:Jump Game 本题可以使用动态规划解决。动态规划主要有四个步骤: 使用递归回溯方法 使用备忘录方法优化(自顶向下的动态规划) 消除递归方法(自底向上的动态规划) 使用其他方法优化时间/空间复杂度