Lectures related to Dynamic Programming: Rod Cutting and Matrix Chain Multiplication

Matrix Calculus

Covers matrix calculus, including operations and determinants.

Matrix Multiplication: Algorithms and Complexity

Covers matrix notation, arithmetic, multiplication algorithms, and complexity analysis.

Matrix Operations and Vector Spaces

Covers elementary matrix operations and vector spaces, including properties and conditions for invertibility.

Vector and Matrix Multiplication

Explores mathematical operations with matrices and vectors, including scalar product and matrix multiplication.

Matrix Operations: Addition and Transposition

Covers matrix addition, scalar multiplication, transposition, symmetry, and antisymmetry properties.

Matrix Multiplication: Strassen's Algorithm

Introduces matrix multiplication and Strassen's algorithm, covering divide-and-conquer approach, data structures like heaps, and MAX-HEAPIFY operation.

Matrix Chain Multiplication

Delves into dynamic programming with a focus on Matrix Chain Multiplication and the longest common subsequence problem.

Linear Equations: Vectors and Matrices

Covers linear equations, vectors, and matrices, exploring their fundamental concepts and applications.