1216. Valid Palindrome III
https://leetcode.com/problems/valid-palindrome-iii/
字符串最多删除K个字符能否变成回文。问题转化为N - Longest Palindrome Subsequence,dp[i][j]表示[i, j]内最长的回文子序列长度,当s[i] == s[j] 时dp[i][j]为中间[i + 1, j - 1]最长加2,否则为删去一个字符i或j后子问题的解。
Last updated
https://leetcode.com/problems/valid-palindrome-iii/
字符串最多删除K个字符能否变成回文。问题转化为N - Longest Palindrome Subsequence,dp[i][j]表示[i, j]内最长的回文子序列长度,当s[i] == s[j] 时dp[i][j]为中间[i + 1, j - 1]最长加2,否则为删去一个字符i或j后子问题的解。
Last updated