0.题目
字典可否拼接出s
1. 字典中的单词可以重复使用。
2. 拼接s的时候,不能重复。
1. dp[n+1]:每个位置的字符串更新后面的字符串(空字符可以被wordDict表示) o(n^2) o(n)
dp[i] : i位置之前的字符串能否被字典表示。
加入0位置,因为空字符串可以被字典表示。
class Solution:
def wordBreak(self, s, wordDict):
n = len(s)
dp = [False]*(n+1)
dp[0]=True #空字符 可以被wordDict表示
for i in range(n): #每个位置的字符串 更新 后面的字符串
for j in range(i+