%0 Journal Article
%T LIS algorithm for bioinformatics mining<br>生物信息挖掘中LIS算法研究*
%A YAN Hua-yun
%A LI Gang
%A ZHANG Jian-hong
%A <br>严华云
%A 李刚
%A 张建宏
%J 计算机应用研究
%D 2009
%I 
%X 探讨了生物信息挖掘中ó模式子序列问题的一个特例，即最长递增子序列(LIS)问题。对于LIS问题，分别用LCS算法、动态规划、动态规划结合二分法进行求解，并分析了这三种算法的时间和空间复杂度，对其中两种算法进行了实现，验证了时间和空间复杂性理论分析的正确性，最后得出了一种高效的LIS算法。
%K LIS(longest increasing subsequence)
%K dynamic programming
%K bioinformatics mining<br>最长递增子序列
%K 动态规划
%K 生物信息挖掘
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=2B99DC10C16C073C0A102B9764C5B7CD&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=CA4FD0336C81A37A&sid=95D537AC89B28832&eid=E84BBBDDD74F497C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=5