非科班菜鸡算法学习记录 | 代码随想录算法训练营第46天||139.单词拆分 完全背包总结! 多重背包
139.单词拆分知识点:动规状态:没懂,需要重新看思路:classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setset(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(intj=1;j<=s.size();j