代码随想录算法训练营19期第46天

 139.单词拆分 

视频讲解:动态规划之完全背包,你的背包如何装满?| LeetCode:139.单词拆分_哔哩哔哩_bilibili

代码随想录

初步思路:动态规划。

总结:

单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把背包装满

dp[i] : 字符串长度为i的话,dp[i]true,表示可以拆分为一个或多个在字典中出现的单

本题其实求的是排列 -> 先遍历 背包,再遍历物

if(dp[i] and (s[i:j] in wordDict)) ->  dp[j]=True

用时:45分钟

关于多重背包,你该了解这些! 

代码随想录

 背包问题总结篇! 

代码随想录  

你可能感兴趣的:(算法,leetcode)