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

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

第九章 动态规划part08

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

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

139:

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

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

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