几个经典的和字符串有关的有关问题

2012-10-12

几个经典的和字符串有关的问题1最长公共子序列（LCS）2最长公共子串3最长重复子串4最长不重复

几个经典的和字符串有关的问题
=1=最长公共子序列（LCS）==

=2=最长公共子串==

=3=最长重复子串==

=4=最长不重复子串==

=5=最长回文子串==

=6=最长递增子序列（LIS）==

=7=最大子数组和（连续子数组最大和）==

详细请参考

http://www.ahathinking.com/archives/124.html