Форум: "Прочее";
Текущий архив: 2007.02.04;
Скачать: [xml.tar.bz2];
Вниз
Задача о загрузке рюкзака Найти похожие ветки
← →
ReeRE (2007-01-16 16:24) [0]Вообщем есть множество решений данной задачи, но я хочу узнать её решение методом динамического программировония.
Помогите, пожалуйста!
====================
c,m: array[1..Nmax] of integer; // вес, цена
....
for i:=1 to n do
for j:=1 to ves di
a[i,j]:=max();
//типа для i предметов, массой не больше j максимальная цена равна a[i,j]
...
Что решить данную задачу?
Заранее благодарен!
← →
Рамиль © (2007-01-16 16:27) [1]http://www.yandex.ru/yandsearch?text=%E7%E0%E3%F0%F3%E7%EA%E0+%F0%FE%EA%E7%E0%EA%E0+%E4%E8%ED%E0%EC%E8%F7%E5%F1%EA%EE%E5+%EF%F0%EE%E3%F0%E0%EC%EC%E8%F0%EE%E2%E0%ED%E8%E5&stype=www
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2007.02.04;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.04 c
