如何量化兩個字符串的相似度咬扇？ 編輯距離指的就是甲葬，將一個字符串轉(zhuǎn)化成另一個字符串，需要的最少編輯操作次數(shù)（比如增加一個字符懈贺、刪除一個字符经窖、替換一個...

“一個模型三個特征”理論講解 什么是“一個模型”？它指的是動態(tài)規(guī)劃適合解決的問題的模型梭灿。我把這個模型定義為“多階段決策最優(yōu)解模型”钠至。 什么是“三...

0-1 背包問題 備忘錄 動態(tài)規(guī)劃-二維數(shù)組 動態(tài)規(guī)劃-一維數(shù)組 0-1 背包問題升級版 回溯算法 動態(tài)規(guī)劃-二維數(shù)組 動態(tài)規(guī)劃-一維數(shù)組

如何理解“回溯算法”？ 回溯的處理思想胎源，有點類似枚舉搜索棉钧。我們枚舉所有的解，找到滿足期望的解涕蚤。為了有規(guī)律地枚舉所有可能的解宪卿，避免遺漏和重復(fù)的诵，我們...

如何理解分治算法？ 分治算法（divide and conquer）的核心思想其實就是四個字佑钾，分而治之西疤，也就是將原問題劃分成 n 個規(guī)模較小，并...

如何理解“貪心算法”休溶？ 第一步代赁，當(dāng)我們看到這類問題的時候，首先要聯(lián)想到貪心算法：針對一組數(shù)據(jù)兽掰，我們定義了限制值和期望值芭碍，希望從中選出幾個數(shù)據(jù)，在...

字符串匹配算法 單模式串匹配算法 是在一個模式串和一個主串之間進(jìn)行匹配孽尽，也就是說窖壕，在一個主串中查找一個模式串。 多模式串匹配算法 就是在多個模式...

什么是“Trie樹” Trie 樹杉女，也叫“字典樹”瞻讽。顧名思義，它是一個樹形結(jié)構(gòu)熏挎。它是一種專門處理字符串匹配的數(shù)據(jù)結(jié)構(gòu)速勇，用來解決在一組字符串集合中...