線性 dp B018 LC 恢復空格(分類討論)

2021-10-07 22:56:03 字數 843 閱讀 7757

哦,不!你不小心把乙個長篇文章中的空格、標點都刪掉了,並且大寫也弄成了小寫。像句子"i reset the computer. it still didn』t boot!「已經變成了"iresetthecomputeritstilldidntboot」。在處理標點符號和大小寫之前,你得先把它斷成詞語。當然了,你有一本厚厚的詞典dictionary,不過,有些詞沒在詞典裡。假設文章用sentence表示,設計乙個演算法,把文章斷開,要求未識別的字元最少,返回未識別的字元數。

注意:本題相對原題稍作改動,只需返回未識別的字元數

輸入:

dictionary = ["looked","just","like","her","brother"]

sentence = "jesslookedjustliketimherbrother"

輸出: 7

解釋: 斷句後為"jess looked just like tim her brother",共7個未識別字元。

0 <= len(sentence) <= 1000

dictionary中總字元數不超過 150000。

你可以認為dictionary和sentence中只包含小寫字母。

思考初始化:

思考狀態轉移方程

思考輸出:f[n

]f[n]

f[n]

class

solution

}return f[n];}

};

複雜度分析

01 dp B010 LC 分割等和子集(裸題)

給定乙個只包含正整數的非空陣列。是否可以將這個陣列分割成兩個子集,使得兩個子集的元素和相等。注意 每個陣列中的元素不會超過 100 陣列的大小不會超過 200 示例 1 輸入 1,5,11,5 輸出 true 解釋 陣列可以分割成 1,5,5 和 11 示例 2 輸入 1,2,3,5 輸出 fals...

01 線性回歸

import keras import numpy as np import matplotlib.pyplot as plt from keras.models import sequential 按順序構成的模型 如一層層構成的神經網路 from keras.layers import dens...

01 線性回歸演算法

機器學習分類 回歸,分類 回歸 最終得到的是在乙個區間上真正 實際 的值 分類 最終得到的是個邏輯值0 1,是與不是,能與不能之類的答案 名詞解釋 擬合 擬合就是把平面上一系列的點,用一條光滑的曲線連線起來。因為這條曲線有無數種可能,從而有各種擬合方法。擬合的曲線一般可以用函式表示,根據這個函式的不...