摘要
#摘要含有「摘要」共 27 篇內容
全部內容
發佈日期由新至舊
如何使用縮圖？
2024-04-26
14
合縱連橫: 從 移動路徑 理解 格子點DP 框架的本質。這篇文章，會帶著大家複習以前學過的格子點DP框架，
並且以移動路徑Unique Path的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
格子點DP框架
依循題目的定義和規則，找出格子點移動的共同模式。
以本篇文章的例題為例，每一步可以選擇往右走一個
2024-03-31
9
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。這篇文章，會帶著大家複習以前學過的DFS框架 結合樹型DP，
並且以路徑和Path Sum的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
DFS 深度優先搜索框架
def dfs( parameter ):
if base case or sto
2024-03-29
10
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質這篇文章，會帶著大家複習以前學過的滑動窗口(Sliding window)框架，
並且滿足特定區間的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架
2024-03-28
8
合縱連橫: 從區間和應用理解 前綴和 的本質 這篇文章，會帶著大家複習以前學過的前綴和框架，
並且以區間和的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
前綴和 prefix sum框架 與 區間和計算的關係式
接下來，我們會用這個上面這種框架，貫穿一些同類型，有關聯的題目
(請讀者、或觀眾
2024-03-27
7
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質這篇文章，會帶著大家複習以前學過的遞回框架，
並且鏈結串列的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern)，對應到演算法的General case
確立初始條件(initial conditio
2024-03-26
12
合縱連橫: 從DP框架理解 最佳股票買賣系列題 的背後本質這篇文章，會帶著大家複習以前學過的FSM+DP框架，
並且以有限狀態機 + DP狀態轉移的概念為核心，
貫穿一些相關聯最佳股票買賣系列的題目，
透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的FSM + DP 框架，配合交易邏輯。
針對每一天，其實歸根究柢只有兩種狀態。
第一種
2024-03-22
11
合縱連橫: 從區間DP理解House Robbery系列題 背後的本質這篇文章，會帶著大家複習以前學過的區間DP框架，
並且以區間DP的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的區間DP框架(限制條件: 相鄰的兩項不允許同時選擇)
在House Robbery這題中，我們學會了一種基本的區間DP框架。
2024-03-21
7
合縱連橫: 二分搜尋法框架_理解背後的本質這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
2024-03-19
10
合縱連橫: DFS+回溯法框架_理解背後的本質這篇文章，會帶著大家複習以前學過的DFS + 回溯法框架，並且以回溯法為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個食用的演算法框架。
DFS + 回溯法框架
用途:
展開所有可能的路徑(或者說狀態)，並且把符合條件的狀態加入到最終的結果。
def backtrack
2024-03-18
6