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

多重背包 = 01背包展开

139. 单词拆分

题目链接：139. 单词拆分

• 可以回溯，startIndex是单词在s中的起始点，如果匹配则说明合适
• 可以动态规划，当 dp[j] = true 且 j..i-1的字符能够构成字典里的单词时，dp[i] = true