Finite-state dynamic programming [mp]

Micro pattern¶

Description¶

Represent semantic modes with a bounded collection of states and update them through valid transitions.

Problems¶

• 309. Best Time to Buy and Sell Stock with Cooldown (Top Hard)
• 714. Best Time to Buy and Sell Stock with Transaction Fee (Dynamic Programming)
• 123. Best Time to Buy and Sell Stock III (Dynamic Programming)
• 188. Best Time to Buy and Sell Stock IV (Dynamic Programming)