All problems
Dynamic programming problems
11 problems: 3 easy, 8 medium and 0 hard. Start at the top; each one assumes the ones above it.
- Not startedEasyBest day to buy and sellArrays, Dynamic programming
- Not startedEasyBuilding Pascal's triangle row by rowArrays, Dynamic programming, Basics
- Not startedEasyHow many ways up the stairsDynamic programming
- Not startedMediumCan it be split into two equal halvesArrays, Dynamic programming
- Not startedMediumFewest coins to make the amountDynamic programming, Greedy
- Not startedMediumFitting the most value into the bagArrays, Dynamic programming
- Not startedMediumHow many ways down through the gridArrays, Dynamic programming, Matrices
- Not startedMediumLongest increasing subsequenceDynamic programming, Binary search
- Not startedMediumMaximum subarray sumArrays, Dynamic programming
- Not startedMediumThe best you can take without touching neighboursArrays, Dynamic programming
- Not startedMediumThe cheapest way down through the gridArrays, Dynamic programming, Matrices