LCS Problem C Recursion

Zealous Zebra answered on February 16, 2022 Popularity 6/10 Helpfulness 1/10

answer LCS Problem C Recursion

related Solve LCS through recursion

related lcm recursive program in c++

LCS Problem C Recursion

Comment

/* Dynamic Programming C implementation of LCS problem */
#include <bits/stdc++.h>
 
int max(int a, int b);
 
/* Returns length of LCS for X[0..m-1], Y[0..n-1] */
int lcs( char *X, char *Y, int m, int n )
{
int L[m+1][n+1];
int i, j;
 
/* Following steps build L[m+1][n+1] in bottom up fashion. Note
    that L[i][j] contains length of LCS of X[0..i-1] and Y[0..j-1] */
for (i=0; i<=m; i++)
{
    for (j=0; j<=n; j++)
    {
    if (i == 0 || j == 0)
        L[i][j] = 0;
 
    else if (X[i-1] == Y[j-1])
        L[i][j] = L[i-1][j-1] + 1;
 
    else
        L[i][j] = max(L[i-1][j], L[i][j-1]);
    }
}
     
/* L[m][n] contains length of LCS for X[0..n-1] and Y[0..m-1] */
return L[m][n];
}
 
/* Utility function to get max of 2 integers */
int max(int a, int b)
{
    return (a > b)? a : b;
}
 
/* Driver program to test above function */
int main()
{
char X[] = "AGGTAB";
char Y[] = "GXTXAYB";
 
int m = strlen(X);
int n = strlen(Y);
 
printf("Length of LCS is %d", lcs( X, Y, m, n ) );
 
return 0;
}

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: c lcs recursion whatever

Link to this answer
Share Copy Link

Contributed on Feb 16 2022

Zealous Zebra

0 Answers Avg Quality 2/10

Closely Related Answers

Solve LCS through recursion

Comment

#include <iostream>
#include <cstring>
using namespace std;
int f(string s1,string s2)
{
	if(s1.length()==0||s2.length()==0)
		return 0;
	if(s1[0]==s2[0])
		return 1+f(s1.substr(1),s2.substr(1)); 
	else
		return max(f(s1.substr(1),s2),f(s1,s2.substr(1)));
}
int main()
{
	cout<<f("ABCD","ABD")<<endl;
	return 0;
}

Popularity 5/10 Helpfulness 1/10 Language whatever

Source: blog.csdn.net

Tags: lcs whatever recursion

Link to this answer
Share Copy Link

Contributed on Apr 29 2022

Exuberant Elephant

0 Answers Avg Quality 2/10

lcm recursive program in c++

Comment

int lcm(int a, int b)
{
  // static variable
  static int common = 0;

  // add largest number
  common += b; 

  // base case
  if(common%a == 0) return common; 

  // general case
  else return lcm(a, b); 
}

Popularity 6/10 Helpfulness 1/10 Language cpp

Source: www.knowprogram.com

Tags: c++ lcm

Link to this answer
Share Copy Link

Contributed on May 04 2022

Victorious Vicuña

0 Answers Avg Quality 2/10

LCS Problem C Recursion

Contents

More Related Answers

LCS Problem C Recursion

Closely Related Answers

Solve LCS through recursion

lcm recursive program in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.