第一题想到了结果手机开摄像头温度过高熄屏了，怕被判作弊赶紧交了，第四题dp过了95%，不知道还有5%在哪，我是按照求最长回文子串的思路，枚举子串长度，对于每个长度的子串，s.charAt(i)==s.charAt(j)，则dp[i][j]=dp[i+1][j-1],否则，dp[i][j]=min(dp[i][k]+dp[k+1][j]),i<k<j