Advertisement

最长公共子序列(LCS)的实现语言为C/C++

阅读量:

仅呈现结果(动态规划递推过程):


复制代码
  #include<stdio.h>

    
 #include<string.h>
    
 #include <iostream>
    
 #define N 105
    
  
    
 using namespace std;
    
  
    
 int dp[N+1][N+1];
    
 char str1[N],str2[N];
    
  
    
 int maxx(int a,int b)
    
 {
    
     if(a>b)
    
     return a;
    
     return b;
    
 }
    
 int LCSL(int len1,int len2)
    
 {
    
     int i,j;
    
     int len=maxx(len1,len2);
    
     for(i=0; i<=len; i++)
    
     {
    
     dp[i][0]=0;
    
     dp[0][i]=0;
    
     }
    
     for(i=1; i<=len1; i++)
    
     for(j=1; j<=len2; j++)
    

全部评论 (0)

还没有任何评论哟~