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

Fixes Standard

Browse Source
This commit is contained in:
Suhail Malik
2020-10-10 18:43:35 +05:30
parent 44afa530c1
commit 4c0ca3c37c
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Dynamic-Programming/LongestPalindromicSubsequence.js
View File

@ -19,7 +19,7 @@ const longestPalindromeSubsequence = function (s) {
for (let i = 1; i < n; i++) { for (let i = 1; i < n; i++) {
for (let j = 0; j < n - i; j++) { for (let j = 0; j < n - i; j++) {
const col = j + i const col = j + i
if (s[j] == s[col]) { if (s[j] === s[col]) {
dp[j][col] = 2 + dp[j + 1][col - 1] dp[j][col] = 2 + dp[j + 1][col - 1]
} else { } else {
dp[j][col] = Math.max(dp[j][col - 1], dp[j + 1][col]) dp[j][col] = Math.max(dp[j][col - 1], dp[j + 1][col])