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

29 October 2019

  • curprev 05:2205:22, 29 October 2019imported>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..."