Difference between revisions of "Chapter 10"

From The Algorithm Design Manual Solution Wiki
Jump to navigation Jump to search
(Created page with "Problems Back to Chapter List")
 
Line 1: Line 1:
Problems
+
=Dynamic Programming=
 +
 
 +
===Elementary Recurrences===
 +
 
 +
:[[10.1]]
 +
 
 +
 
 +
:10.2
 +
 
 +
 
 +
:[[10.3]]
 +
 
 +
 
 +
:10.4
 +
 
 +
 
 +
:[[10.5]]
 +
 
 +
 
 +
 
 +
===Edit Distance===
 +
 
 +
:10.6
 +
 
 +
 
 +
:[[10.7]]
 +
 
 +
 
 +
:10.8
 +
 
 +
 
 +
:[[10.9]]
 +
 
 +
 
 +
:10.10
 +
 
 +
 
 +
===Greedy Algorithms===
 +
 
 +
:[[10.11]]
 +
 
 +
 
 +
:10.12
 +
 
 +
 
 +
:[[10.13]]
 +
 
 +
 
 +
:10.14
 +
 
 +
 
 +
===Number Problems===
 +
 
 +
:[[10.15]]
 +
 
 +
 
 +
:10.16
 +
 
 +
 
 +
:[[10.17]]
 +
 
 +
 
 +
:10.18
 +
 
 +
 
 +
:[[10.19]]
 +
 
 +
 
 +
:10.20
 +
 
 +
 
 +
:[[10.21]]
 +
 
 +
 
 +
:10.22
 +
 
 +
 
 +
:[[10.23]]
 +
 
 +
 
 +
:10.24
 +
 
 +
 
 +
:[[10.25]]
 +
 
 +
 
 +
:10.26
 +
 
 +
 
 +
===Graphing Problem===
 +
 
 +
:[[10.27]]
 +
 
 +
 
 +
:10.28
 +
 
 +
 
 +
:[[10.29]]
 +
 
 +
 
 +
===Design Problems===
 +
 
 +
:10.30
 +
 
 +
 
 +
:[[10.31]]
 +
 
 +
 
 +
:10.32
 +
 
 +
 
 +
:[[10.33]]
 +
 
 +
 
 +
:10.34
 +
 
 +
 
 +
:[[10.35]]
 +
 
 +
 
 +
:10.36
 +
 
 +
 
 +
:[[10.37]]
 +
 
 +
 
 +
:10.38
 +
 
 +
 
 +
===Interview Problems===
 +
 
 +
:[[10.39]]
 +
 
 +
 
 +
:10.40
 +
 
 +
 
 +
:[[10.41]]
 +
 
  
  
 
Back to [[Chapter List]]
 
Back to [[Chapter List]]

Revision as of 19:33, 7 September 2020

Dynamic Programming

Elementary Recurrences

10.1


10.2


10.3


10.4


10.5


Edit Distance

10.6


10.7


10.8


10.9


10.10


Greedy Algorithms

10.11


10.12


10.13


10.14


Number Problems

10.15


10.16


10.17


10.18


10.19


10.20


10.21


10.22


10.23


10.24


10.25


10.26


Graphing Problem

10.27


10.28


10.29


Design Problems

10.30


10.31


10.32


10.33


10.34


10.35


10.36


10.37


10.38


Interview Problems

10.39


10.40


10.41


Back to Chapter List