注册 登录
编程论坛 数据结构与算法

括号对问题-拜托各位高手帮我看下啊,快交了、、

清幽真子 发布于 2011-06-09 10:15, 596 次点击
由{},[ ],( )三种括号对构成的字串,括号必须配对,可以嵌套,但不得交叉。并且 () 内不能出现 {} 和 [],[] 内不能出现 {};定义其深度为最大嵌套层数;给定三种括号的对数 L1, L2, L3 及深度 D,求满足条件的字串的总数;0≤L1,L2,L3≤10,0≤D≤30。
3 回复
#2
solonight2011-06-09 15:58
使用递推,对于串的递推,常将其分割为两个或多个较短的字串求解
#3
清幽真子2011-06-09 16:40
回复 楼主 清幽真子
不是太懂呢,能给一下详细的代码吗、、、
#4
buffer2011-06-09 17:53
回复 3楼 清幽真子
看下这个资料 http://wenku.baidu.com/view/2b144f270722192e4536f601.html
1