每日leetcode第0027天 0045. Jump Game II

这是一道经典的动态规划入门题。

我们利用循环遍历每一个点能到的点,如果从这个点过去步骤更少就更新那个点的最少步数数值。

min_move[j] = min(1 + min_move[i], min_move[j]) 就是这道题的状态转移方程式。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。