立即博v1bet

hiho一下第313周《不一定合法括号序列》题目分析

1
0

立即博v1bet本题很明显是一道动态规划题目

f[i][dl][dr] 表示前i个括号,没匹配的左括号有dl个,没匹配的右括号有dr个,这种情况下序列的个数。

  • 如果下一个是左括号:=> f[i+1][dl+1][dr]
  • 如果下一个是右括号:=> f[i+1][max(dl-1,0)][dr+(dl>0)]

最后答案为f[2n][k][k]

0 answer(s)

write answer 切换为英文 切换为中文


转发分享

bet007足球比分 bet007足球即时比分 10bet_bet36体育在线_bet007 皇冠bet365bet体育在线手机版365bet投注网bet360手机版十博bet