论文研究-生物信息挖掘中LIS算法研究.pdf

【文件属性】：

文件名称：论文研究-生物信息挖掘中LIS算法研究.pdf

文件大小：499KB

文件格式：PDF

更新时间：2022-08-11 16:09:00

最长递增子序列,动态规划,生物信息挖掘

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