acm.求计算括号匹配种类数的算法

acm.求计算括号匹配种类数的算法
给一个数,比如说3,表示有3个“(”和3个“)”,求有多少种匹配的方法?
3的话:(()())
((()))
()(())
()()()
(())()有5种.
给出任意数N,怎么求出有多少种方法?
yzyhp 1年前 已收到1个回答 举报
赞

anna苏苏 幼苗

共回答了11个问题采纳率：90.9% 举报

你给的示例不对吧
应该是6种：
少了(()())
计算方法为：
头尾必须(和)
然后剩余的元素则应该用有重复元素的全排列来解决
式子为(2*(n-1))!/(2*(n-1))

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.065 s. - webmaster@yulucn.com