day36 4.01 动态规划第八天
139.单词拆分
链接: 139.单词拆分
思路:单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词,说明就是一个完全背包!
dp[i] : 字符串长度为i的话,dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词
关于多重背包,你该了解这些!
链接: 关于多重背包,你该了解这些
思路:
背包问题总结篇!
链接: 背包问题总结篇!
思路:
day36 4.01 动态规划第八天
链接: 139.单词拆分
思路:单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词,说明就是一个完全背包!
dp[i] : 字符串长度为i的话,dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词
链接: 关于多重背包,你该了解这些
思路:
链接: 背包问题总结篇!
思路: