BDSOJ
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问题
讨论版
提高组大纲列表
题单
作业列表
登录
注册
1015: 括号生成
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
提交
提交记录
统计
讨论版
露一手!
题目描述
数字
n
代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且
有效的
括号组合。
输入
括号的组数
输出
合法的括号序列的方案数量。
样例输入
复制
3
样例输出
复制
5
提示
样例解释:["((()))","(()())","(())()","()(())","()()()"]
来源/分类
卡特兰数
动态规划
深度优先搜索
提交
提交记录
统计
讨论版
露一手!