末夏始秋

摘要： 题意： 判断一个字符串是否可以分割成若干个子串（单词），使得每个单词都可以在字符串列表（词典）中找到。 思路一： 回溯（递归）。一开始想到的解法（可能也是因为最近类似解法的题做的有点多），非常简单直观，但是效率低，超时。 思路二： dp（动态规划）。为了重复利用递归过程中的一些结果，提高效率，所以改 阅读全文