[程序员代码面试指南]字符串问题-回文最少分割数(DP)
摘要:
问题描述 给定一个字符串,输出把它全部切成回文子串的最小分割数。 例:str="ACDCDCDAD",输出2。 解题思路 DP 存储结构 dp数组dp[len+1],dp[i]表示子串str[i:len]至少需要切割几次,才能都切割成回文串。 对应的,循环从右至左进行。 注意 dp[i]的含义完全可 阅读全文
posted @ 2019-05-13 21:58 coding_gaga 阅读(277) 评论(0) 推荐(0)
浙公网安备 33010602011771号