zoukankan      html  css  js  c++  java
  • 序列匹配,动态规划

    #==============================================================================
    # 序列对比,动态规划
    #==============================================================================
    def LCS(str1,str2):
        C = [[0 for i in range(len(str1) + 1)] for j in range(len(str2) + 1)]
        for i in range(1,len(str2) + 1):
            for j in range(1,len(str1) + 1):
                if str2[i - 1] == str1[j -1]:
                    C[i][j] = C[i - 1][j - 1] + 1
                else:
                    C[i][j] = max(C[i - 1][j], C[i][j - 1])
        return C[len(str2)][len(str1)]
    
    print LCS('cabc','cbac')
  • 相关阅读:
    Java第一次作业
    第十一次
    第十次
    第九次
    第八次作业
    第七次
    第六次
    第五次作业
    ##JAVA作业3
    ##Java作业2
  • 原文地址:https://www.cnblogs.com/Kermit-Li/p/5862566.html
Copyright © 2011-2022 走看看