problem plecakowy z 3 cechami

0

Potrzebuje pomocnej dloni w dyskretnym problemie plecakowym z ta roznica ,ze kazdy przedmiot i pleacak jest opisany dodatkowa wartoscia np. rozmiar. I trzeba dobrac zbior przdmiotów aby waga,rozmiar <= plecaka przy jak najwiekszej wartosci owych przedmiotow. I najlepiej skorzystac tu z programowania dynamicznego z metody zstępującej. Zreszta oby jakis pomysl;)

Teraz przyszedl mi do glowy pomysl aby zrobic tablice trojwymiarowa. Najpierw tworzymy tablice dwuwymiarowa Pi j i dla kazdej komorki tablice indeksami 0..n gdzie n to max rozmiar plecaka. Jak myslicie zda to egzamin??

0

Nikt nie ma pomyslu??

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0