高级算法 (Fall 2020)/Greedy and Local Search: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

25 October 2020

  • curprev 13:1513:15, 25 October 2020imported>Etone 33,826 bytes +33,826 Created page with "= Set cover = Given <math>m</math> subsets <math>S_1,S_2,\ldots,S_m\subseteq U</math> of a universe <math>U</math> of size <math>n=|U|</math>, a <math>C\subseteq\{1,2,\ldots,m..."