最长XX子序列小变形。
学习了下,详见 http://blog.csdn.net/wmbol/archive/2010/04/05/5450952.aspx
还有党说的删除最大串,然后再DP,再删再。。。这里的DP就是类似找最长XX子序列了。
最长XX子序列小变形。
学习了下,详见 http://blog.csdn.net/wmbol/archive/2010/04/05/5450952.aspx
还有党说的删除最大串,然后再DP,再删再。。。这里的DP就是类似找最长XX子序列了。