word break相关问题的解法

标签：script   nat   截取   cat   etc   esc   重复   http   com   

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了。

word break相关问题的解法

标签：script   nat   截取   cat   etc   esc   重复   http   com   

原文地址：http://www.cnblogs.com/charlesblc/p/6442581.html