Re: [問題] 10157
※ 引述《JonathanWang (尹兒)》之銘言：
: ※ 引述《windows2k (代替孟子來懲罰你)》之銘言：
: : 現在限制深度為 d
: : f[i][j]代表長度為i,左括弧比右括弧多j個的情形,且最多不會多出 d 個
: : f[i][j]=f[i-1][j+1] (最右邊是 ')') + f[i-1][j-1] (最右邊是 '(' )
: : 邊界條件
: : f[0][0]=1
: : f[i][j]=0 if j > d
: : 求解目標:
: : f[n][0]
: 這樣的 f[n][0] 裡面會包含到深度不足 d 的答案
少打了一些東西
要求的解 為 (深度 <=d 的 f[n][0]) - (深度<=d-1 的f[n][0])
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.220.139
討論串 (同標題文章)