算法数据结构

使用动态规划解决   根据题目的要求，让把s字符串拆分成若干子串，并且判断这些子串是否都存在于字典wordDict中。   可以定义一个dp[i] 表示字符串的前i个字符经过拆分都是存在于字典中的单词

题目中要求返回的是最长公共子串，需要返回的是一个字符串，还有有些情况下，只需要返回最长公共子串的长度。不过既然能计算出长度，最长公共子串也就可以通过计算得到。希望这里动态规划的解题思路可以为大家提供一