DP
#
DP
含有「DP」關鍵字的內容
全部共 37 篇文章
排序:發佈日期新到舊
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑
這篇文章,會帶著大家複習以前學過的 格子點DP框架, 並且以最小成本的下降路徑的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走,落到最下一排的最小成本的下降路徑。
小松鼠
發佈於
小松鼠的演算法解題教學
8
閱讀時間約
13
分鐘
#
下降路徑
#
下墜路徑
#
最佳化
合縱連橫: 從 數列DP 理解 遞迴數列的本質
這篇文章,會帶著大家複習以前學過的數列DP框架, 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列,常常看到以函數型式表達
小松鼠
發佈於
小松鼠的演算法解題教學
8
閱讀時間約
1
分鐘
#
數列DP
#
動態規劃
#
數列
合縱連橫: 從 二進位DP框架 來看整數有幾個bit1
這篇文章,會帶著大家複習以前學過的二進位DP框架, 並且以0~N的整數有幾個bit1,有幾個bit0的概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 常見的考法 請問整數k有幾個bit1? 有幾個bit0? 請問整數0到整數N分別各有幾個bit1? 有幾個
小松鼠
發佈於
小松鼠的演算法解題教學
11
閱讀時間約
7
分鐘
#
DP
#
動態規劃
#
統整
合縱連橫: 從 區間DP框架 理解 回文字串的本質
這篇文章,會帶著大家複習以前學過的 區間DP框架, 並且以回文子字串、回文子序列的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 回文字串的基本定義 s = s[::-1] 也就是說字串s的正序 和 逆序完全相同。 回文字串的基本結構 空字串"
小松鼠
發佈於
小松鼠的演算法解題教學
10
閱讀時間約
12
分鐘
#
回文
#
子字串
#
子序列
合縱連橫: 從 移動路徑 理解 格子點DP 框架的本質。
這篇文章,會帶著大家複習以前學過的格子點DP框架, 並且以移動路徑Unique Path的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 格子點DP框架 依循題目的定義和規則,找出格子點移動的共同模式。 以本篇文章的例題為例,每一步可以選擇往右走一個
小松鼠
發佈於
小松鼠的演算法解題教學
9
閱讀時間約
9
分鐘
#
DP
#
格子點
#
Path
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
小松鼠
發佈於
小松鼠的演算法解題教學
10
閱讀時間約
9
分鐘
#
DFS
#
DP
#
tree
合縱連橫: 從區間和應用理解 前綴和 的本質
這篇文章,會帶著大家複習以前學過的前綴和框架, 並且以區間和的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 前綴和 prefix sum框架 與 區間和計算的關係式 接下來,我們會用這個上面這種框架,貫穿一些同類型,有關聯的題目 (請讀者、或觀眾
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
10
分鐘
#
前綴和
#
區間和
#
框架
合縱連橫: 從DP框架理解 最佳股票買賣系列題 的背後本質
這篇文章,會帶著大家複習以前學過的FSM+DP框架, 並且以有限狀態機 + DP狀態轉移的概念為核心, 貫穿一些相關聯最佳股票買賣系列的題目, 透過框架複現來幫助讀者理解這個實用的演算法框架。 基本的FSM + DP 框架,配合交易邏輯。 針對每一天,其實歸根究柢只有兩種狀態。 第一種
小松鼠
發佈於
小松鼠的演算法解題教學
11
閱讀時間約
18
分鐘
#
stock
#
trade
#
股票
合縱連橫: 從區間DP理解House Robbery系列題 背後的本質
這篇文章,會帶著大家複習以前學過的區間DP框架, 並且以區間DP的概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個實用的演算法框架。 基本的區間DP框架(限制條件: 相鄰的兩項不允許同時選擇) 在House Robbery這題中,我們學會了一種基本的區間DP框架。
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
12
分鐘
#
DP
#
區間DP
#
最佳化
合縱連橫: 找零錢的DP框架_理解背後的本質
最近會試著寫一些統整類的文章, 幫助讀者、觀眾整理、吸收、複習已經學習到的演算法框架。 找零錢框架 在以前學過的題目中,我們已經學會了考零錢的抽象思考邏輯與框架,就是試著用每一種銅板去湊出n元(也就是找零錢的過程) 寫成虛擬碼或演算法,找零錢用了幾枚銅板可以這樣表達 # 銅板數目累加
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
13
分鐘
#
DP
#
統整
#
框架
#
#
#
#
#
#
#
#
#