南阳理工学院学报
南暘理工學院學報
남양리공학원학보
JOURNAL OF NANYANG INSTITUTE OF TECHNOLOGY
2013年
6期
61-64
,共4页
最长公共子序列%最优子结构%递归关系%高效
最長公共子序列%最優子結構%遞歸關繫%高效
최장공공자서렬%최우자결구%체귀관계%고효
文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式.在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理.设计了一种高效LCS算法,与现有算法相比,该算法空间复杂度非常低、时间复杂度较低.
文章分析瞭LCS問題的最優子結構性質,建立瞭求最優值的遞歸關繫式.在此基礎上,進一步分析、總結、歸納,指齣瞭LCS的長度具有的性質及相關定理.設計瞭一種高效LCS算法,與現有算法相比,該算法空間複雜度非常低、時間複雜度較低.
문장분석료LCS문제적최우자결구성질,건립료구최우치적체귀관계식.재차기출상,진일보분석、총결、귀납,지출료LCS적장도구유적성질급상관정리.설계료일충고효LCS산법,여현유산법상비,해산법공간복잡도비상저、시간복잡도교저.