【LeetCode】- 139 - 單詞拆分

題目描述： 思路一： 但凡是能把問題規模縮小的都應該想到用動態規劃求解。例如本題，如果我知道給定字符串的0到i子串可以用字典中的單詞表達，那麼我只需要知道i+1到末尾的子串能否被字典表達即可知道整個字符串能否被字典表達。所以隨着i的增大，問題規模逐漸的縮小，且之前求解過的結果可以爲接下來的求解提供幫助，這就是動態規劃了。設flags[i]代表s.substring(0, i)能否被字典表達，此刻我

>>阅读原文<<