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

第九章 动态规划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];}
};

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

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