Dynamic Programming

• [Leetcode] 139. Word Break Dec 11, 2024 - 2 min read

  Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.

  Note that the same word in the dictionary may be reused multiple times in the segmentation.