When DP Is The Wrong Tool
Greedy, divide and conquer, or a formula. Knowing when not to reach for a table is half the skill.
0 of 16 answered
Start here
Colouring a Row Without a Table
Foundation
- Not triedColouring a Row Without a TableFoundation
- Not triedReading the limit before choosingFoundation
- Not triedShortest path on a general graphFoundation
- Not triedThe Best Run of Exactly kFoundation
- Not triedWhen sorting removes the needFoundation
- Not triedWhen the table is unnecessary workFoundation
- Not triedCounting Paths With No TableCore
- Not triedFewest Coins When Each Divides the NextCore
- Not triedList them, or count themCore
- Not triedMaking Every Value EqualCore
- Not triedMerging Piles in Any OrderCore
- Not triedWhen the table will not fitCore
- Not triedWhy greedy fails at coin changeCore
- Not triedClimbing a Staircase of a Billion Billion StepsChallenge
- Not triedThe Longest Increasing Subsequence, At ScaleChallenge
- Not triedWhere optimal substructure failsChallenge