信管网cnitpm633797129***： [回复]
问题1：
max=c[i][j-1]
t=i
ismach（b[t],b[j]）
max
问题2：
动态规划，n^3
2
信管网cnitpm630501712***： [回复]
【问题1】
c1: c[i][j]=b[k]
c2: t=1,
c3: ismatch（b[i],b[j]）
c4:c[i][j]
【问题2】
动态规划，o（n^3）
【问题3】
信管网cnitpm576441447***： [回复]
11
信管网cnitpm602427983***： [回复]
mac ＝ c[i][j]
t ＝ i
max
分支
o（n2）
2
信管网cnitpm493824701***： [回复]
（1）
（2） t=1
（3）
（4） max
信管网cnitpm424867358***： [回复]
111
信管网cnitpm603660373***： [回复]
算法策略
时间复杂度nlogn
信管网过去立***： [回复]
信管网cbsa***： [回复]
问题1
（1） max ＝ 0
（2）t=1
（3）max< c[j][t-1]
（4） max
问题2
动态规划
o（n^3）
问题3 4
信管网cnitpm472787464***： [回复]
1、 if （j-4）<=0 contuine；
2、 t ＝ 1
3、 ismatch（c[i][t-1] c[t+1][j-1]）
4、 max
|