如何建立一个学校网站,制作京东一样的网站,门户网站安全建设,无锡高端网站制作回文字符串 思路 动态规划#xff1a; 可以有三种修改决策 将开头和结尾字符改成一样在开头加一个和末尾相同的字符在末尾加一个和开头形同的字符代码#xff1a; #include stdio.h
#include iostream
#include string.h
using namespace std;
char …回文字符串 思路 动态规划 可以有三种修改决策 将开头和结尾字符改成一样在开头加一个和末尾相同的字符在末尾加一个和开头形同的字符代码 #include stdio.h
#include iostream
#include string.h
using namespace std;
char s[105];
int dp[105][105];
int main()
{scanf(%s, s);int n strlen(s);for(int len 2; len n; len){for(int i 0; i len - 1 n; i){int j i len - 1;if(s[i] s[j])dp[i][j] dp[i1][j-1];elsedp[i][j] dp[i1][j-1] 1;dp[i][j] min(dp[i][j], dp[i1][j] 1);dp[i][j] min(dp[i][j], dp[i][j-1] 1);}}printf(%d\n, dp[0][n-1]);return 0;
} 转载于:https://www.cnblogs.com/Alruddy/p/7392586.html
