LIS algorithm for bioinformatics mining
生物信息挖掘中LIS算法研究*

探讨了生物信息挖掘中ó模式子序列问题的一个特例，即最长递增子序列(LIS)问题。对于LIS问题，分别用LCS算法、动态规划、动态规划结合二分法进行求解，并分析了这三种算法的时间和空间复杂度，对其中两种算法进行了实现，验证了时间和空间复杂性理论分析的正确性，最后得出了一种高效的LIS算法。