Leetcode 139/140 單詞拆分(回溯DFS以及動態規劃）

暴力搜索，超時code 動態規劃，時間複雜度O(n^2)blog   class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { int n= s.size(); vector<bool> dp(n+1,false); unordered_set

>>阅读原文<<