摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1159 又是一道DP题，可惜还是不会啊！ minNUm[i][j],i表示起始位置，j表示结束位置。minNum[i][j]表示需要插入的最少字母数。 则对于状态转移方程 if(cc[i]==cc[j]) minNum[i][j]=minNum[i+1][j-1];else minNum[... 阅读全文