Lecture 20 - Notes

March 21, 2016

Backtracking

definition: Backtracking is a general technique for,

  • exhaustive generation
  • searches in large discrete space