py = python
對於各位版友的疑問跟造謠
我覺得有必要澄清
這就是我寫的python 程式
主題是卡特蘭數的計算
也是左括號和右括號配對問題
可以簡單的畫出這張圖
https://i.imgur.com/bDQ6TJy.png
並且可以用dp的方式達成答案
```py
def carterlance(n: int) -> int:
map = [[]]
for i in range(n+1):
map[0].append(1)
for i in range(1,n+1):
tmp = []
tmp.append(map[i-1][1])
for j in range(1, n+1-i):
try:
tmp.append(tmp[-1] + map[i-1][j+1])
except:
tmp.append(tmp[-1] + 0)
map.append(tmp)
return map[-1][-1]
print("n是多少?")
m = int(input())
print(carterlance(m))
```
我一直以來想成為軟體工程師
希望各位版友不要誤會我的初心
賣py指的是賣python 程式
謝謝