Problem Solving Paradigms

In this section you can find several paradigms to solve problems. Those paradigms goes from brute force the entire solution space to find the optimal solution for some problem.

Contents:

• Backtracking
• Dynamic Programming
  • Coin Change
  • Knapsack
  • Longest Increasing Subsequence (LIS)
  • Max Range Sum
  • Travellers Salesman Problem (TSP)