摘要：
与前两篇博客，最长回文子序列有点像 都是先求出长度为1，长度为2，长度为3.。。长度为n的子串是否为回文 然后动态规划 if(j + 1 < i + j - 1 && !dp[j+1][i+j-1]){ 这一句是如果有些是偶数的话 比如“bb”子串，要判断一下 程序 阅读全文
摘要：
题目 https://leetcode-cn.com/problems/word-break/ 分析 1. 字符串S = {s1,s2,s3,s4...sn} 字典set = {S1,S2,S3....Sn} 2. 子问题划分 S = S1 + S2 S1 = S11 +S12 S2 = S21 + 阅读全文