Revision #775 → #1174 · back to history
addedOptimal substructure71c462617b30
addedBellman equation (lead)81198c547851
addedValue functions sequence6f048180b55f
addedTerminal value function42486770468b
addedBackward recursion for value functions6156054265d3
addedBellman recursion step25476761706b
addedOptimal value at initial state2a6ea39e8f52
addedOptimal control problema9b58ddddaa6
addedHamilton–Jacobi–Bellman equation80ab2c5eb2ca
addedDiscrete Bellman equation1f55fee6489c
addedRamsey's optimal saving problem7036cb9011d1
addedCapital transition equatione792db3c8ef0
addedConsumer's decision problem51e681dd36b6
addedRamsey value functions1680758357b2
addedBellman equation for Ramseyf9f0c38824b6
addedClosed-form Ramsey value function6f0d22d4d12e
addedOptimal consumption ruleb2c2b6a2e111
addedAttributes for DP applicability09fa02c7ceed
addedOptimal substructure definition533c6cc00f05
addedShortest path optimal substructurefdf93e4fe13e
addedOverlapping sub-problemsdcc21fbf160c
addedFibonacci overlapping subproblemsf95fa0ccc7b0
addedTop-down memoizationd084e9eacc8c
addedBottom-up approach013ea5bfb2c0
addedDijkstra as DPa7dea0c85e71
addedPrinciple of optimality for shortest pathse6e1d7be8c81
addedNaive Fibonacci call tree9db570cb9cc5
addedMemoized Fibonacci complexity0691424c48ec
addedMemoizationc3fb2fd65e80
addedBottom-up Fibonacci complexityec23a6437007
addedBalanced 0–1 matrix problemeb379749192f
addedDP counts balanced matricesa66c29a034de
addedNumber of balanced matrices sequencece4d32e16d29
addedCheckerboard shortest path30e696be885f
addedMinimum cost function q(i,j)5d1bb9066f5f
addedRecurrence for q(i,j)57d755d8c1cf
addedSequence alignment problem838737b0af4e
addedRecursive alignment76c818afaabe
addedTower of Hanoi puzzlefad248c3ee1a
addedHanoi functional equation9e34d8bb7f9b
addedNumber of Hanoi movesda2075eb25c7
addedEgg dropping puzzle927ac406a270
addedState (n,k) for egg dropa2ad5201d98f
addedW(n,k) worst-case trials32c2aa588c4d
addedEgg drop recurrence439c931b4091
addedBinary-search optimization1e68858ad25f
addedReparametrization for egg drop95a33a5ed4a1
addedClosed-form recurrence solutioncdb90feb1be1
addedMatrix chain multiplication053296598aa4
addedMatrix multiplication cost3ab02df650a9
addedParenthesization comparisona9088fd5ec0d
addedm[i,j] minimum multiplicationse6b01e7fdd3a