有N对左右括号,问合法排列有多少种?对解法有点不理解求教!

解法跟卡特兰数有关,它要先求出全部可能的(包括不合法的)排列方式,答案说全部可能的(包括不合法的)排列总数是  ,我不明白这个总数为什么这么算?

你可能感兴趣的:(有N对左右括号,问合法排列有多少种?对解法有点不理解求教!)