小松鼠的演算法解題教學

題目敘述 給定一個piles陣列，裡面對應到每堆石頭的數量。 Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。 Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。 最後比誰拿到的石頭總數量比較多就獲勝。

這篇文章，會帶著大家複習以前學過的 格子點DP框架， 並且以最小成本的下降路徑的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走，落到最下一排的最小成本的下降路徑。

這篇文章，會帶著大家複習以前學過的數列DP框架， 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列，常常看到以函數型式表達

這篇文章，會帶著大家複習以前學過的二進位DP框架， 並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 常見的考法 請問整數k有幾個bit1? 有幾個bit0? 請問整數0到整數N分別各有幾個bit1? 有幾個

這篇文章，會帶著大家複習以前學過的DFS框架 結合樹型DP， 並且以路徑和Path Sum的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto

這篇文章，會帶著大家複習以前學過的前綴和框架， 並且以區間和的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 前綴和 prefix sum框架 與 區間和計算的關係式 接下來，我們會用這個上面這種框架，貫穿一些同類型，有關聯的題目 (請讀者、或觀眾

這篇文章，會帶著大家複習以前學過的FSM+DP框架， 並且以有限狀態機 + DP狀態轉移的概念為核心， 貫穿一些相關聯最佳股票買賣系列的題目， 透過框架複現來幫助讀者理解這個實用的演算法框架。 基本的FSM + DP 框架，配合交易邏輯。 針對每一天，其實歸根究柢只有兩種狀態。 第一種

最近會試著寫一些統整類的文章， 幫助讀者、觀眾整理、吸收、複習已經學習到的演算法框架。 找零錢框架 在以前學過的題目中，我們已經學會了考零錢的抽象思考邏輯與框架，就是試著用每一種銅板去湊出n元(也就是找零錢的過程) 寫成虛擬碼或演算法，找零錢用了幾枚銅板可以這樣表達 # 銅板數目累加​

題目敘述 給定一個正整數n，請找出最少用幾個完全平方數，可以讓他們的總和為n? 例如 n=12，最少用3個完全平方數就可讓他們的總和為n，因為12 = 4 + 4 + 4 題目的原文敘述 測試範例 Example 1: Input: n = 12 Output: 3 Explanat

題目敘述 題目會給我們一個輸入陣列nums，和一個指定的k值。 請問，在輸入陣列nums中，有幾個子陣列的元素總合恰好為k ？ 例如: nums = [1,2,3], k = 3 則有兩個子陣列的元素總合為3，分別是[1,2] 和 [3] 如果是第一次聽到或接觸前綴和prefix的同學