boolTrue wrote:Видов дека има тема за истата задача меѓутоа дали е можно да се реши вака, проблемот лесно се согледува за влез:
7 5
6 4
1 0
1 0
1 0
1 0
Односно, кога веќе имаме посетено град кој враќа вредност по негово посетување, т.е. не може да откриеме колку вредност ни останува за подоцна да ја имаме во предвид.
Не го разбрав баш твоето прашање. Ако прашуваш зошто не функционира твојот код, добро е да го видиш најпрвин решението во другата тема (што ја спомна), има таму добро решение. Пробај да го тргнеш сортирањето, и види дека не работи како што треба.
Едноставно, кај задачава имаме неколку работи кои што ја прават малку потешка за класично динамичко програмирање: фактот што е битен редоследот (во кој ги посетуваме градовите), и тоа што втората вредност се додава од кога веќе е направен митинг (не пред тоа). Инаку ќе функционираат и многу поедноставни решенија.
This message was edited 1 time. Last update was at 11/03/2019 23:48:21
|