Experiment 8 in Python approach

2021-06-08 16:04:13 +08:00 · 2021-06-08 16:04:13 +08:00 · 7647fd5c1f
parent e9ea877b9e
commit 7647fd5c1f
1 changed files with 13 additions and 0 deletions
--- a/DataStructure/8-classic_algo/main.py
+++ b/DataStructure/8-classic_algo/main.py
@ -0,0 +1,13 @@
+m, n = input().split()
+m = int(m)
+n = int(n)
+dp = []
+for i in range(21):
+    dp.append(0)
+dp[1] = 1
+for i in range(1, m+1):
+    for j in range(1, n+1):
+        if i == j and i == 1:
+            continue
+        dp[j] = dp[j]+dp[j-1]
+print(dp[n])