【算法】范围尝试模型、求字符串中的最长回文子序列

1.概述

给定一个字符串str，求最长的回文子序列。注意区分子序列和子串的不同。

2.分析

这里有两个相似的问题：

【算法】空间压缩技巧、两个字符串的最长公共子串

【算法】空间压缩技巧、两个字符串的最长公共子序列

本章主要讲解一种模型：在范围上的尝试模型。

假设我想搞定str[i....j]位置上最长回文子序列是多长？

这就是在范围上的尝试。

假设我们有一个字符串

str=112ab3cd2e1

那么我们可以画一个二维表。