When NOT to Use

Avoid forcing this pattern

Avoid forcing this pattern when:

  • Only need existence check: If you just need to know if a solution exists, DP might be more efficient.
  • Counting without enumeration: If you only need the count (not actual solutions), DP or combinatorics is better.
  • Problem has greedy solution: Verify no greedy approach exists before using exponential backtracking.

If you find yourself fighting the approach, reconsider whether another technique fits better.