28
правок
Изменения
Нет описания правки
first[i].c += cost[j];
'''sort'''(first);
'''for''' i = 0 <tex> \rightarrow </tex> .. 2 ** sn - 1
'''if''' (существует такое подмножество с индексом j, что first[j].w <= first[i].w && first[j].c >= first[i].c)
удалим множество с индексом i из массива first
'''for''' mask = 0 <tex> \rightarrow </tex> .. 2 ** fn - 1 '''for''' j = 0 <tex> \rightarrow </tex> .. fn
'''if''' j-ый бит mask = 1
curw += w[j + sn];
