算法训练营第四十六天||● 139.单词拆分 ● 关于多重背包,你该了解这些! ● 背包问题总结篇!
●139.单词拆分这道题和完全背包一样,求排列数相当于字符串相当于背包,字串相当于物品注意find方法的使用find(s.begin(),s.end(),"zichuan")还有s.substr的使用s.substr(起始位置,截取长度)classSolution{public:boolwordBreak(strings,vector&wordDict){vectordp(s.size()+1,f