首页 > 代码库 > word break相关问题的解法
word break相关问题的解法
https://leetcode.com/problems/word-break/?tab=Description
以及
https://leetcode.com/problems/concatenated-words/?tab=Description
都很类似。用的都是DP,可以见:
https://discuss.leetcode.com/topic/72113/java-dp-solution/2
截取到一定下标,然后看之前是否存在,然后再看后面的是否存在。
注意,这个存在所用的dict,是可以重复被使用的。如果每个字段只能用一次,那就应该用回溯,而不是DP了。
word break相关问题的解法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。