transaction
含有「transaction」共 2 篇內容
全部內容
發佈日期由新至舊
題目敘述 860. Lemonade Change
假想一個經營檸檬水小舖的情境。
一杯檸檬水都賣$5
顧客付錢時只有三種可能，$5, $10 或 $ 20
初始時，檸檬水小舖沒有零錢。
給定一個顧客買檸檬水的付錢陣列bills，請問能不能滿足每一筆交易，並且找開零錢。
如果可以
小本生意不好做啊。
這篇文章，會帶著大家複習以前學過的FSM+DP框架，
並且以有限狀態機 + DP狀態轉移的概念為核心，
貫穿一些相關聯最佳股票買賣系列的題目，
透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的FSM + DP 框架，配合交易邏輯。
針對每一天，其實歸根究柢只有兩種狀態。
第一種
