6.9-最长回文串-dp

https://blog.csdn.net/CSDN_FengXingwei/article/details/82429808
题目如上
二维dp
许多细节需要注意,比如maxlen长度。

#include
using namespace std;
char a[1000];
int main()
{
	cin>>a;
	int n=strlen(a);
	int **dp=new int* [n];
	for(int i=0;i

你可能感兴趣的:(算法设计)