From 5cf52116e2d20018385050d519d78d78a91e6059 Mon Sep 17 00:00:00 2001
From: ZerenZhang2022 <118794589+ZerenZhang2022@users.noreply.github.com>
Date: Sun, 5 Feb 2023 01:33:49 -0500
Subject: [PATCH] =?UTF-8?q?Update=200045.=E8=B7=B3=E8=B7=83=E6=B8=B8?=
 =?UTF-8?q?=E6=88=8FII.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

加入python-动态规划做法代码
---
 problems/0045.跳跃游戏II.md | 12 ++++++++++++
 1 file changed, 12 insertions(+)

diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md
index 7dbf531b..d4f2e6ea 100644
--- a/problems/0045.跳跃游戏II.md
+++ b/problems/0045.跳跃游戏II.md
@@ -229,7 +229,19 @@ class Solution:
                 step += 1
         return step
 ```
+```python
+# 动态规划做法
+class Solution: 
+    def jump(self, nums: List[int]) -> int:
+        result = [10**4+1]*len(nums)
+        result[0]=0
+        for i in range(len(nums)):
+            for j in range(nums[i]+1):
+                if i+j<len(nums): result[i+j]=min(result[i+j],result[i]+1)
+        #print(result) #打印数组
+        return result[-1]
 
+```
 
 
 ### Go