<DP>（高周波）139

139ワードブレイク

シンプルなリターンは、DFSとの複雑な、可能なDPを結果

クラスソリューション{
     パブリック ブール wordBreak（文字列S、リストの<string> wordDict）{
         ブール [] DP = 新しい ブール [s.length（）+ 1 ]。
        
        DP [ 0] = 真。
        // 枚举所有サブストリング
        のための（INT I 1 =; I <= s.length（）; I ++ ）{
             ため（INT J = 0; J <I、J ++ ）{
                 場合（DP [J] && wordDict.containsを（ （J、I）））{s.substring 
                    DP [I] = 真。
                    ブレーク; 
                } 
            } 
        } 
        戻りDP [s.length（）]。
    } 
}