Week 14 & 15 & 16: Edit Distance & Minimum Edit Distance, Knapsack and Fractional Knapsack
Download Files
Course Material
- Course Outline & Description
- Week 1 & 2: Preview & Dynamic Programming
- Week 3&4: Longest Common Subsequence & BSTs
- Week 4&5: Greedy Algorithm, Activity Selection, Huffman Codes
- Week 6&7: Amortized Analysis, Banker's Method, Physicist's Method
- Week 8&9: Divide and Conquer, Quick Sort, Strassen Matrix Multiplication,
- Week 10&11: Shortest Path Problem, Bellman Ford, Dijkstra Algorithm
- Week 12&13: Floyd Warshall and Johnson's Algorithm
- Week 14 & 15 & 16: Edit Distance & Minimum Edit Distance, Knapsack and Fractional Knapsack
- Chapters 9
- Department CS & IT
- Teacher
Dr. Qaiser Abbas
