leetcode 140:單詞拆分 II

使用首先使用139的動態規劃來判斷是否可以進行切分，之後進行回溯法進行切分 bool wordBreak1(std::string s, std::vector<std::string>& wordDict) { std::vector<int> dp(s.size()+1); dp[0]=1; for(int i=0;i<s.size()+1;i++){

>>阅读原文<<