五摘要 -善變的你,不變的是人性法則 ▛ 一如既往 ▟ 合縱連橫: 從 移動路徑 理解 格子點DP 框架的本質。這篇文章,會帶著大家複習以前學過的格子點DP框架,
並且以移動路徑Unique Path的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
格子點DP框架
依循題目的定義和規則,找出格子點移動的共同模式。
以本篇文章的例題為例,每一步可以選擇往右走一個 合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP,
並且以路徑和Path Sum的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
DFS 深度優先搜索框架
def dfs( parameter ):
if base case or sto 合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架,
並且滿足特定區間的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架 合縱連橫: 從區間和應用理解 前綴和 的本質 這篇文章,會帶著大家複習以前學過的前綴和框架,
並且以區間和的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
前綴和 prefix sum框架 與 區間和計算的關係式
接下來,我們會用這個上面這種框架,貫穿一些同類型,有關聯的題目
(請讀者、或觀眾 合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質這篇文章,會帶著大家複習以前學過的遞回框架,
並且鏈結串列的概念與應用為核心,
貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern),對應到演算法的General case
確立初始條件(initial conditio 合縱連橫: 從DP框架理解 最佳股票買賣系列題 的背後本質這篇文章,會帶著大家複習以前學過的FSM+DP框架,
並且以有限狀態機 + DP狀態轉移的概念為核心,
貫穿一些相關聯最佳股票買賣系列的題目,
透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的FSM + DP 框架,配合交易邏輯。
針對每一天,其實歸根究柢只有兩種狀態。
第一種