长春网站如何制作,医院网站建设需要注意什么,如何做网络营销推广预算,php网站开发薪资回文字符串 思路 动态规划#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
