How to understand and solve Longest Common Subsequence (LCS) problem?
Introduction Hi, I’m Polun. This article will introduce the way of understanding and solving LeetCode 1143. Longest Common Subsequence problem. This is an entry-level explanation and would also introduce basic dynamic programming knowledge for one who doesn’t quite familiar with it. Longest Common Subsequence - LeetCode Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common…leetcode.com