狀態機
#狀態機含有「狀態機」共 5 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從DP框架理解 最佳股票買賣系列題 的背後本質這篇文章，會帶著大家複習以前學過的FSM+DP框架，
並且以有限狀態機 + DP狀態轉移的概念為核心，
貫穿一些相關聯最佳股票買賣系列的題目，
透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的FSM + DP 框架，配合交易邏輯。
針對每一天，其實歸根究柢只有兩種狀態。
第一種
2024-03-22
11
模擬:有交易成本的最佳股票買賣 Best Time to Buy&Sell Stock_Leetcode714 精選75題目敘述
題目會給我們一個陣列prices，裡面的數值代表每一個交易日的股票股價。
每次買入股票時會有一個額外附帶的交易成本fee。
題目讓我們做多，而且不限制交易次數。
題目禁止持有多重部位，也就是說，必須是買賣輪流交替的形式。
比如說 買,買,買 這種方式是不被允許的。
請問最終
2024-02-16
3
一魚多吃 用狀態機和DP解 有冷卻期的股票作多最大獲利 Leetcode #309題目敘述
題目會給我們一個輸入陣列prices分別代表不同交易日的股票價格，問我們在帶有冷卻條件的情況下，不限制交易次數，請問作多的最大獲利是多少?
冷卻條件的定義:
賣出股票的下一天，不能買入股票。
也就是說第i天賣出股票，最快要在i+2天才可以選擇買入股票。
2023-12-24
4
活用動態規劃DP 特殊的騎士撥號器 Knight Dialer_Leetcode #935題目敘述
題目會給定一組數字鍵盤，要求我們每次撥號的時候都走象棋的"馬"步，也就是日字型的走法，請問給定長度的n的數字撥號方式有幾種?
最後回傳答案之前，記得對109 + 7做除法取餘數。
詳細的題目可在這裡看到
數字鍵盤的配置如下圖
象棋的"馬"步 日字型走法 示意圖
2023-11-27
4
