Greedy

Greedy = DP without the table. When local-best is provably global-best, you skip the DP work entirely. You already learned: DP — the general framework (sta…

• Greedy — Overview→
• LC-122. Best Time to Buy and Sell Stock II→
• LC-45. Jump Game II→
• LC-134. Gas Station→
• LC-56. Merge Intervals→
• LC-763. Partition Labels→
• LC-435. Non-Overlapping Intervals→
• LC-57. Insert Interval→
• LC-253. Meeting Rooms II→
• Greedy Review→

Free · No signup