趣题之家-奇异题目-括号的组合方法

收藏本页
联系我们
论坛帮助

>> 奇异题目？到这里来

趣题之家 → 趣题讨论 → 奇异题目 → 括号的组合方法

您是本帖的第 4362 个阅读者

标题：括号的组合方法	树形打印收藏推荐

    等级：新手上路
    文章：4
    积分：60
    注册：2004-11-27

QQ	楼主

括号的组合方法

读入一个N。

计算是用N对括号一共比多少种合法的组合方法！

）（）（就不是合法的方法，（（））（）就是合法的组合方法。

比如N=2那么有（（））和（）（）两种方法，

比如N=3那么有（）（）（）、（）（（））、（（（）））、（（））（）和（（）（））5种方法。

那么对于给定一个自然数N，有多少种组合方法呢？

普通人是执行贪心算法，上等人是dp算法<BR> 爱情就好像随机化搜索和贪心的混用，不可能每次都出现最优情况，爱一个人的心是永远不能被2分的<BR> 要用o(nlogn)的效率得到爱情是不可能的，爱上一个人耗费的精力是o(m^n)的，花的金钱是o(n!)的，<BR> 我一直在执行搜索，终于搜到my lover