Форум: "Прочее";
Текущий архив: 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.045 c