鍍金池/ 問(wèn)答/人工智能/ 一個(gè)算法問(wèn)題

一個(gè)算法問(wèn)題

對(duì)于只含有01兩個(gè)字符的字符串，定義P串如下：
1.空串是P串。
2.如果s是P串，0s1是P串。
3.如果s1，s2都是P串，s1s2也是P串。
問(wèn)包含N個(gè)0和N個(gè)1的P串有多少種。

這個(gè)問(wèn)題怎么算比較快呢？如果從N=1開(kāi)始往上窮舉，N一大就變得好慢。

回答
編輯回答
乖乖瀦

同樓上，沒(méi)有明白你表達(dá)的意思。

2018年8月1日 19:44
編輯回答
枕邊人

我怎么感覺(jué)說(shuō)了半天也沒(méi)說(shuō)什么是p串,s是p串,0s1是p串,那s是什么才算是p串.

2018年7月6日 15:38
編輯回答
汐顏

把0、1分別看做是左、右括號(hào)，那么所謂的P數(shù)其實(shí)就是包含N個(gè)匹配的括號(hào)對(duì)的字串?dāng)?shù)目（P = parenthesis）。這個(gè)問(wèn)題早有現(xiàn)成答案，就是卡特蘭數(shù)。

2018年5月8日 00:42