18. Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial
youtube.com