代码随想录算法训练营第46天 | 139.单词拆分 多重背包

一、Leetcode 139.单词拆分

这题强调字符串的操作，比如用 unordered_set来实现 substr的find. 其他的没啥了。
递推公式：

				string word = s.substr(j, i - j);
				if (wordSet.find(word) != wordSet.end() && dp[j]){
                    dp[i] = true;
                }

二、多重背包

就是把多数量的物品拆成单数量的，然后用01背包方法做。
大家了解一下就行，面试的话基本不会考完这个深度了，感兴趣可以自己深入研究一波。

三、背包总结

实在是没心情看。因为缺课太多一点点在啃。真的佩服卡哥坚持一点点把这些题给分析出来并且还做成图片啥的讲解，就应该给卡哥付款。感谢他的努力我才能够有机会学到这些。