Заканчиваем приближенные алгоритмы + Есть презентация по всему этому 1. Приближенный Partition 1.1 Жадность (повторение) 1.2 LDM 2. Приближенный BinPacking 2.0 Напоминание, труд 2.1 First-Fit, 2-OPT +Пруф 2.2 FirstFitDecreasing, Best-Fit [Decreasing], 11/9 OPT + 6/9 2.3 PTAS схема: три шага 3. Задача о надстроке. 3.1 Простой жадный алгоритм 3.2 2-OPT решение через SetCover --- забытое/неуспетое --- 5. 3-SAT рандом walk 6. Борувка, оценка O(E log(V^2/E))