Please Login To Continue

Longest Common Subsequence (LCS)

Lesson 3 of 6 • 7 upvotes • 9:04mins

Avatar

Jaspreet Kaur

This lesson describes about the longest common subsequence ( LCS). It talks about what is LCS and why and when to apply LCS algorithm.

Continue on app
1

Overview

2:36mins

2

What is Dynamic Programming?

8:19mins

3

Longest Common Subsequence (LCS)

9:04mins

4

How to Find LCS

9:18mins

5

0-1 Knapsack Problem

8:06mins

6

Analysis and Example of Knapsack Problem

8:04mins

Crack GATE - Iconic Pro with Unacademy

Get subscription and access unlimited live and recorded courses from India's best educators
Structured syllabus
Structured syllabus
Daily live classes
Daily live classes
Ask doubts
Ask doubts
Tests & practice
Tests & practice

More from Jaspreet Kaur

thumbnail
HindiGA,GS and Mathematics

Set , Relations and Functions - 3

Jaspreet Kaur

Similar Plus Courses

Unacademy is India’s largest online learning platform. Download our apps to start learning


Starting your preparation?

Call us and we will answer all your questions about learning on Unacademy

Call +91 8585858585
Company
About usShikshodayaCareersBlogsPrivacy PolicyTerms and Conditions
Products
Learner appLearner appEducator appEducator appParent appParent app