摘要： //注意这种根据串长度来DP的思想，乍一看此题容易想到递推式，但如何实现，i,j的选取怎么定义，总不能胡乱选择i,j；所以定义好边界条件，长度为1的全为回文串，然后按照长度从2->n依次自底向上规划，当然此题也可以设计成递归自顶向下，最好再加个备忘录。 #include <iostream> #in 阅读全文