weixin_45617935的博客

原创 求字符串的回文子序列

求字符串的回文子序列数 思路： 对于任意字符串，如果头尾字符不相等，则[如abc,为f(abc)=f(ab)+f(bc)-f(c )=2+2-1]: 字符串的回文子序列个数=去掉头的字符串的回文子序列个数+去掉尾的字符串的回文子序列个数-去掉头尾的字符串的回文子序列个数； 如果头尾字符相等，则[如aba,为f(aba)=f(ab)+f(ba)+1=2+2+1]: 字符串的回文子序列个数=去掉头的...