当前位置: article > 正文

代码随想录训练营Day46| 139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！

作者：菜鸟追梦旅行 | 2024-03-09 11:00:20

踩

学习目标

学习内容

139.单词拆分

学习目标

139.单词拆分
关于多重背包，你该了解这些！
背包问题总结篇！

学习内容

139.单词拆分

139. 单词拆分 - 力扣（LeetCode）https://leetcode.cn/problems/word-break/


class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        n = len(s)
        dp = [False]*(n+1)
        dp[0] = True
        for i in range(n+1):
            for item in wordDict:
                m = len(item)
                if i>=m:
                    dp[i] =dp[i] or (dp[i-m] and s[i-m:i]==item) 
        return dp[-1]

problems/背包问题理论基础多重背包.md · programmercarl/leetcode-master（代码随想录出品） - Gitee.comhttps://gitee.com/programmercarl/leetcode-master/blob/master/problems/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85.md

problems/背包总结篇.md · programmercarl/leetcode-master（代码随想录出品） - Gitee.comhttps://gitee.com/programmercarl/leetcode-master/blob/master/problems/%E8%83%8C%E5%8C%85%E6%80%BB%E7%BB%93%E7%AF%87.md

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/214820?site

代码随想录训练营Day46| 139.单词拆分 关于多重背包，你该了解这些！ 背包问题总结篇！

学习目标

学习内容

139.单词拆分

代码随想录训练营Day46| 139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！