回文子序列和回文字符串
最长回文子序列
回文子序列和回文字符串
回文子序列和回文字符串是不同的概念。
最长回文子序列
方法一:记忆化搜索
#include
#include
#include
using namespace std;
int GetPalindromicSeqence(string s,int i, int j, int ret[100][100])
{
if (ret[i][j] != 0) return ret[i][j];
if (i == j) return ret[i][j] = 1;
if (i
原创
2021-09-27 17:08:39 ·
100 阅读 ·
0 评论