高级算法 (Fall 2017)/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.

27 October 2017

25 October 2017

  • curprev 06:5106:51, 25 October 2017imported>Etone 33,827 bytes +33,827 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..."