代码随想录算法训练营第46天| 139.单词拆分 关于多重背包，你该了解这些！ 背包问题总结篇！

• 今日学习的文章链接，或者视频链接

第九章 动态规划part08

• 自己看到题目的第一想法

• 看完代码随想录之后的想法

139:

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

• 自己实现过程中遇到哪些困难

• 今日收获，记录一下自己的学习时长