开发者

Looking for a combinatorial problem definition

开发者 https://www.devze.com 2023-01-28 06:35 出处:网络
We are given \"N\" pairs of pare开发者_如何学编程ntheses, ie \"N\" opening parenthesis \"(\" and \"N\" closing parenthesis \")\". We are asked to find the number of ways to make Sequence of 2N parenth

We are given "N" pairs of pare开发者_如何学编程ntheses, ie "N" opening parenthesis "(" and "N" closing parenthesis ")". We are asked to find the number of ways to make Sequence of 2N parentheses that are GOOD, i.e. we dont close before opening.

I need to find a definition for GOOD Sequences that i can use for the rest of the problem.


Catalan numbers!

0

精彩评论

暂无评论...
验证码 换一张
取 消