Spring 2021 / Auburn University
This repository is my implementation of assignments and projects of COMP 7270: Advanced Algorithms.
Useful Link
- Book: Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein
- CLRS Book Solution: https://sites.math.rutgers.edu/~ajl213/CLRS/CLRS.html
- Lecture Videos: YouTube: MIT Course
✅ Q1: Proof by Contradiction
✅ Q2: Loop Invariant
✅ Q3: Sorting
✅ Q4 & Q5: Recursion
✅ Q1-Q5: Time Complexity Analysis of Algorithm
✅ Q6: Recurrence Relation Analysis using Recursion Tree Method
✅ Q7: Recurrence Relation Analysis using Master Theorem
✅ Q1-Q5: Dynamic Programming ➡️ Top 50 DP Problem
✔️ Matrix Chain Multiplication
✔️ Rod Cut
✔️ Longest Common Subsequence
✅ Q1-Q5: Greedy Algorithm
✔️ Lecture Hall Assignment Problem
✔️ Fractional Knapsack Problem
✔️ Base Station Problem