U ovom seminaru, predstavila sam rješenje problema izabira aktivnosti na 2 načina. Najprije sam dokazala da je problem moguće riješiti pomoću dinamičkog programiranja, ali da zahvaljujući posebnoj karakteristici ovog problema postoji bolji (u smislu vremenske složenosti) pohlepni algoritam koji nam i u teorijskoj i u empirijskoj analizi daje manju vremensku složenost. Oba pristupa problemu implementirala sam u programskog jeziku C++.
-
Notifications
You must be signed in to change notification settings - Fork 0
petras5/Activity_Selection_Problem
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Problem Izabira aktivnosti riješen na 2 načina pomoću dinamičkog programiranja i pohlepnog pristupa u programskom jeziku C++.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published