doakes Hmmm ja nisam siguran, ali ja sam doslovce to napravio ko obično binarno stablo… doslovce ne znam kak bi drugačije, mozda @M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ ima neku ideju
Kad vec postavljamo pitanje jel zna neko teorijsku pitanja ovo za T/N?
. (5; –5) Koje su tvrdnje istinite?
a) Dinamičko programiranje je posebna vrsta (grana) linearnog programiranja.
b) Kada je primjenjiva lakoma (greedy) strategija, primjenjivo je i dinamičko programiranje.
c) Kada je primjenjivo dinamičko programiranje, primjenjiva je i lakoma (greedy) strategija.
d) Nužan uvjet za primjenu dinamičkog programiranja je preklopljenost podproblema
(overlapping subproblems), a dovoljan optimalna podstruktura (optimal substructure)
problema.
e) Nužan uvjet za primjenu dinamičkog programiranja je optimalna podstruktura (optimal
substructure) problema, a dovoljan preklopljenost podproblema (overlapping subproblems)