Algorithms for NP-Hard Problems (Section 23.2: Decision, Search, and Optimization)
Tim Roughgarden Lectures · 7:37
This companion to *Algorithms Illuminated* Part 4, §23.2 classifies computational problems into decision (yes/no), search (return a feasible solution or correctly report that none exists), and optimization (return a b...