【LeetCode】- 139 - 单词拆分

题目描述： 思路一： 但凡是能把问题规模缩小的都应该想到用动态规划求解。例如本题，如果我知道给定字符串的0到i子串可以用字典中的单词表达，那么我只需要知道i+1到末尾的子串能否被字典表达即可知道整个字符串能否被字典表达。所以随着i的增大，问题规模逐渐的缩小，且之前求解过的结果可以为接下来的求解提供帮助，这就是动态规划了。设flags[i]代表s.substring(0, i)能否被字典表达，此刻我

>>阅读原文<<