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

>>阅读原文<<