https://leetcode.com/problems/word-break/?tab=Description
以及
https://leetcode.com/problems/concatenated-words/?tab=Description
都很类似。用的都是DP，可以见：
https://discuss.leetcode.com/topic/72113/java-dp-solution/2
截取到一定下标，然后看之前是否存在，然后再看后面的是否存在。
注意，这个存在所用的dict，是可以重复被使用的。如果每个字段只能用一次，那就应该用回溯，而不是DP了。
原文：http://www.cnblogs.com/charlesblc/p/6442581.html