SOS DP: qism niqoblar bo'yicha yig'indi

Bu dars Premium obuna talab qiladi

SOS DP (sum over subsets) — har niqob uchun uning barcha qism niqoblari qiymatlari yig'indisini O(n · 2ⁿ) da hisoblaydi (to'g'ridan-to'g'ri usul O(3ⁿ)). Bitma-bit yondashuvni, ustki to'plamlar varianti va «a & x = 0 bo'lgan x ni topish» masalasini Python'da o'rganasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.