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:
[TOC]


Last updated 2000/01/19
© J.A.N. Lee, 2000.