当前位置:  开发笔记 > 编程语言 > 正文

正确排列括号的方法数

如何解决《正确排列括号的方法数》经验,为你挑选了1个好方法。

我一直想着这个问题:

正确排列2*n括号的方法数量是多少?
*正确排列的括号序列在其末尾具有相等数量的开括号和闭括号,并且在整个序列中具有大于或等于开括号的开括号.

例如,因为n=3,有5方法:((())), ()(()), ()()(), (())(), (()()).

我一直在考虑将嵌套的括号表示为树,但是没有达到目的.



1> Salvador Dal..:

你的例子相当于Dyck单词的数量,可以用组合数来计算,并且等于加泰罗尼亚数:

在此输入图像描述

推荐阅读
小色米虫_524
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有