DP on Intervals
Deciding the last operation rather than the first, which is what makes matrix chain and its relatives work.
0 of 22 answered
Start here
Filling a range table
Foundation
- Not triedFilling a range tableFoundation
- Not triedThe innermost loopFoundation
- Not triedWhat an interval state meansFoundation
- Not triedWhen the state is a range rather than a positionFoundation
- Not triedThe Cheapest Merge of Adjacent PilesCore
- Not triedWhat matrix chain order minimisesCore
- Not triedBursting the BalloonsChallenge
- Not triedCutting a Polygon Into TrianglesChallenge
- Not triedDeciding the last thing rather than the firstChallenge
- Not triedGuessing a Number, Worst CaseChallenge
- Not triedMerging k Piles at a TimeChallenge
- Not triedRemoving Boxes in GroupsChallenge
- Not triedSplitting Into k PalindromesChallenge
- Not triedSplitting the Work Across DaysChallenge
- Not triedThe Best Search Tree for These KeysChallenge
- Not triedThe Cheapest Tree Over These LeavesChallenge
- Not triedThe Cheapest Way to Cut a StickChallenge
- Not triedThe Cheapest Way to Multiply a ChainChallenge
- Not triedThe Printer That Prints RunsChallenge
- Not triedThinking about the last oneChallenge
- Not triedWays to Bracket a Boolean ExpressionChallenge
- Not triedWhere to Put the MailboxesChallenge