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

← →
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

Задача о загрузке рюкзака Найти похожие ветки