Изменения

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

Задача о рюкзаке

2 байта убрано, 16:39, 6 сентября 2014
Реализация
A[i][0] = 0; //Первые элементы приравниваем к 0
for k = 1..N
for s = 0..W //Перебираем для каждого k все вместисмости вместимости
if s >= w[k] //Если текущий предмет вмещается в рюкзак
A[k][s] = max(A[k-1][s], A[k-1][s-w[k]]+p[k]); //выбираем класть его или нет
Анонимный участник

Навигация