Reduce to a Simpler Problem
Is there a common subproblem that gets repeated?
Examples:
Sort - the fundamental operation is
exchange
Search - the fundamental operation is
compare and save
Is the problem a sequence of repeated steps building on each other?
Examples:
Fibonacci Numbers
The Tower of Hanoi Problem
Last updated 2000/01/19
©
J.A.N. Lee
, 2000.