提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、139单词拆分

完全想不到还能这么背包。。。

class Solution {
public:bool wordBreak(string s, vector<string>& wordDict) {vector<bool> dp(s.size() + 1, false);dp[0] = true;for (int i = 1; i < s.size() + 1; i ++) {for (int j = i - 1; j >= 0; j --) {string tmpS = s.substr(j, i - j);if (dp[j] && find(wordDict.begin(), wordDict.end(), tmpS) != wordDict.end()) {dp[i] = true;}}}//for (bool b: dp) cout << b << endl;return dp[s.size()];}
};