Жадные алгоритмы аппроксимации: различия между версиями

Жадные алгоритмы аппроксимации (посмотреть исходный код)

47 байт добавлено , 23 апреля 2015

м

4430

правок

@@ Строка 68: / Строка 68: @@
-Напротив, предположим, что свойство (1) выполняется для любого x 2 B и AC B. Пусть C и D – два множества и C n D = fx1,..x k g. Тогда
+Напротив, предположим, что свойство (1) выполняется для любого <math>x \in B \;</math> и <math>A \subseteq B \;</math>. Пусть C и D – два множества и <math>C \setminus D = \{ x_1, ..., x_k \}</math>. Тогда
- U
-f(C [ D) - f(D) =
-	х|Ч)
 Если функция f является монотонно возрастающей, то для ACB f(A) < f(B). Следовательно, для x 2 B,