dsa1 min read
Best Time Buy/Sell Stock III — At Most 2 Transactions
Maximize profit with at most 2 transactions. Track 4 states: buy1, sell1, buy2, sell2. State machine DP.
Read →
All Posts
1276 articles
dsa1 min read
Best Time Buy/Sell Stock IV — At Most k Transactions
At most k transactions. dp[t][i] = max profit using t transactions up to day i. If k >= n/2, unlimited transactions.
Read →
dsa1 min read
Best Time Buy/Sell Stock Cooldown — State DP
Unlimited transactions with 1-day cooldown after selling. 3-state DP: hold, sold (cooldown), rest.
Read →
dsa1 min read
Best Time Buy/Sell Stock With Fee — State DP
Unlimited transactions with transaction fee per sell. 2-state DP: cash (not holding) and hold (holding stock).
Read →
dsa1 min read
Interleaving String — 2D DP
Check if s3 is formed by interleaving s1 and s2. dp[i][j] = can s3[:i+j] be formed from s1[:i] and s2[:j].
Read →
Page 41 of 256