手机买球

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

1
0

手机买球本题很明显是一道动态规划题目

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 切换为英文 切换为中文


转发分享

bet366线上买球188bet手机版客户端bet820bet36在线开户