Skip to content

Implementations of various problems using Python. Dynamic Programming, BackTracking & Sorting algorithms 💻

Notifications You must be signed in to change notification settings

edoardottt/py-problems-solutions

Repository files navigation

py-problems-solutions 💻

Python implementations for various problems.

Python 3.6

I wrote these files while I was attending Algorithm Design course held by Prof. Monti Angelo in Sapienza University. The course concerned about:

  • Graph Theory
  • Greedy algorithms
  • Divide et Impera
  • Dynamic Programming
  • BackTracking algorithms
  • Depth and Breadth first search
  • Dijkstra's algorithm
  • Tarjan's algorithm
  • Directed acyclic graph
  • Particular graphs and problems:
    • Knapsack
    • Longest Path in DAG
    • CPM
    • Sudoku
    • ...

edoardottt.com to contact me.