[Homework] Greedy Algorithms - Problem 1-5 Въпроси
Здравейте,
подхванах задачите от домашното и се оказва че имам нужда от млако помощ.
Относно задача 2: Подреждам процесите по стойност, но немога да измисля по какъв критерии да сравнявам следващия процес, така че да съм сигурен че ще може да се изпълни ако го добавя в изхода.
Всякаква подсказка ще ми е добре дошла :)
Относно задача 3: Използвам правилото на Warnsdorf, но резултата се разминава спрямо показаните примери (само на дъската 5 х 5 получавам 1:1 резултат. Изпълнявам всеки ход, взимайки полето с най - млако следващи възможни продължения.). Нормално л ие да има частично разминаване, или това значи че алгоритъма не работи както се очаква?
Благодаря предварително!
Да, малко досаден проблем. Сложен е краен срок за оценяване, но като не е избран тип оценяване пак няма как да се оценява. Оправено е вече.