> 我的dp算法用到了原串的某个子串最多多少次可以消掉。。。
> 比如
> 3
> AA CC AA BB A
> 1  2  3  4  5
> 我的算法会允许这种消除方法：
> 把234这个子串消掉，然后1和5自然消失。
> 消234的方法是先消除2，然后3，然后4。
> 但是这样就有问题了，因为实际上消除2以后3和1就连在一起消失了。。
> 
> 不过我也还没找到会出错的数据……
> 而且也AC了。。
> 不知道是否可以证明这个情况不会发生呢。。。
大牛，您多虑了

dp[2][4]  的消除 顺序是没有影响的，可以首先选择 把 [2][4]所有的'A'消除掉 。 

• Re:。好吧。。那这个情况有没可能发生。。。 (88) DreamOfGame 2009-10-16 21:38:18