Изменения

Перейти к: навигация, поиск

Meet-in-the-middle

30 байт добавлено, 20:26, 4 января 2017
Реализация
first[i].w += w[j]
first[i].c += cost[j]
sort(first, key = "w") <font color=darkgreen>// сортируем first по весу</font>
'''for''' i = 0..2 ** sn - 1
'''if''' существует такое подмножество с индексом j, что first[j].w <tex> \leqslant </tex> first[i].w '''and''' first[j].c <tex> \geqslant </tex> first[i].c
84
правки

Навигация