Exponential Time Examples $2^n$ O/1 knapsack Traveling salesman Sum of subsets Graph coloring Hamiltonian cycle