第二题设dp[i][j]表示消去[i,j]这一段需要的最小次数，那么，枚举中间的区间划分位置为k,dp[i][j]=min(dp[i][k]+dp[k+1][j]),i<=k<j，另外考虑[i,j]本身为回文的情况，特判就行了，题目记得不是很清楚了，话说楼主收到面试邀请了吗？