algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-07 11:08:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

Changed some styles as per the rule

Browse Source
This commit is contained in:
Omkarnath Parida
2020-10-04 01:13:17 +05:30
parent a56758580d
commit fdc34c32dc
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
Dynamic-Programming/LongestCommonSubsequence.js
View File

@ -14,10 +14,9 @@ function longestCommonSubsequence (x, y, str1, str2, dp) {
} }
else { else {
if (str1[x] === str2[y]) { if (str1[x] === str2[y]) {
dp[x][y] = 1 + longestCommonSubsequence(x - 1, y - 1, str1, str2, dp); dp[x][y] = 1 + longestCommonSubsequence(x - 1, y - 1, str1, str2, dp)
return dp[x][y] return dp[x][y]
} } else {
else {
dp[x][y] = Math.max(longestCommonSubsequence(x - 1, y, str1, str2, dp), longestCommonSubsequence(x, y - 1, str1, str2, dp)) dp[x][y] = Math.max(longestCommonSubsequence(x - 1, y, str1, str2, dp), longestCommonSubsequence(x, y - 1, str1, str2, dp))
return dp[x][y] return dp[x][y]
} }