Grid-Dp
LeetCode 2267: Check if There Is a Valid Parentheses String Path
·2 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
Matrix
Bracket-Sequences
LeetCode 2267 解題筆記:狀態是 (r, c, 左括號餘額);餘額不能是負的,也不能超過剩下的步數;BFS / DP 搜尋這些狀態,走到終點時餘額為 0 就成立
Grid DP
·2 分鐘
演算法
Dynamic-Programming
Grid-Dp
路徑計數、成本最佳化、反向資源 DP 與局部幾何
LeetCode 2328: Number of Increasing Paths in a Grid
·2 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
Memoization
Topological-Sort
Matrix
LeetCode 2328 解題筆記:嚴格遞增所以沒有環;dp[cell] = 1 + Σ dp[比它大的鄰居],依值由大到小處理(或記憶化 DFS),全部加起來
LeetCode 576: Out of Boundary Paths
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 576 解題筆記,依照原始 learning note 重新整理
LeetCode 1289: Minimum Falling Path Sum II
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
LeetCode 1289 解題筆記,依照原始 learning note 重新整理
LeetCode 931: Minimum Falling Path Sum
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 931 解題筆記,依照原始 learning note 重新整理
LeetCode 1277: Count Square Submatrices With All Ones
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 1277 解題筆記,依照原始 learning note 重新整理
LeetCode 221: Maximal Square
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 221 解題筆記,依照原始 learning note 重新整理
LeetCode 174: Dungeon Game
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
LeetCode 174 解題筆記,依照原始 learning note 重新整理
LeetCode 64: Minimum Path Sum
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 64 解題筆記,依照原始 learning note 重新整理
LeetCode 63: Unique Paths II
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 63 解題筆記,依照原始 learning note 重新整理
LeetCode 62: Unique Paths
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Grid-Dp
LeetCode 62 解題筆記,依照原始 learning note 重新整理