leetcode之word-break-ii(动态规划)

题目 Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s =“catsa

>>阅读原文<<