Antud on massiiv [(11, 14), (7, 21), (8, 10), (1, 15), (4, 18)], kus iga enniku ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Antud on massiiv [(11, 14), (7, 21), (8, 10), (1, 15), (4, 18)], kus iga enniku esimene element on mingi eseme kaal ning teine element selle eseme väärtus. Antud massiivile tuleb rakendada seljakoti 'hargne ja kärbi' algoritmi kaalupiiranguga 22. NB: Enne algoritmi rakendamist tuleks massiiv ka sorteerida selles järjekorras, kuidas ahne algoritm neid läbi käiks. Vastuseks tuleb anda ahned hinnangud iga tipu jaoks, mis asuvad teel tipust lahenduseni, ehk loenguslaididel toodud juhul peaks vastus olema '37.00 34.50 34.50 32.00 32.00' Murdarvud tuleb ümardara kahe komakohani, ehk kui ahned hinnangud on [45.14285714285714, 45.14285714285714, 44.0, 41.5, 41.5], siis vastus peaks olema '45.14 45.14 44.00 41.50 41.50'
Want instant access to all verified answers on moodle.taltech.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!