CSE 830: Design & Theory of Algorithms

Documents for CSE 830 - Week 10

Starting: 11/2

Pre-class videos for Tuesday Nov 3rd

Calculating edit distance with dynamic programming (18:23)

Pre-class videos for Thursday Nov 5th

Brute-Force Chess Algorithm (14:46)

Brute-Force Knapsack Algorithm (14:16)

POST-class videos for Thursday Nov 5th

Bin Packing Optimization: Memory Management (22:06)

Bin Packing Optimization: Caching small results (30:53)