Tabulation & Space
Turning the recursion inside out, filling a table in order, and then throwing away the rows you no longer need.
0 of 24 answered
Start here
How big should the table be
Foundation
- Not triedHow big should the table beFoundation
- Not triedReading the loop boundsFoundation
- Not triedThe Three-Step SequenceFoundation
- Not triedWhere a table startsFoundation
- Not triedWhere the answer sitsFoundation
- Not triedCount Every Square of OnesCore
- Not triedFalling and Changing Column Each RowCore
- Not triedPainting Houses CheaplyCore
- Not triedThe Best Way to Cut the RodCore
- Not triedThe Cheapest Fall Through a RectangleCore
- Not triedThe Largest Square of OnesCore
- Not triedTrading With a FeeCore
- Not triedWhat actually differs between the twoCore
- Not triedWhat rolling the table costsCore
- Not triedWhich loop goes outsideCore
- Not triedAt Most Two TradesChallenge
- Not triedMost Strings Within Two BudgetsChallenge
- Not triedThe Least Health to CrossChallenge
- Not triedThe Longest Evenly Spaced RunChallenge
- Not triedThe Smallest Stone Left OverChallenge
- Not triedThe table that read a zeroChallenge
- Not triedTiling a Two-Row BoardChallenge
- Not triedTrading With a Cooldown DayChallenge
- Not triedWhen a row can be thrown awayChallenge