Page 1 of 1
You are presented with 6 jobs. Each job has a certain duration, protit, and deadline. Once started a job must be complet
Posted: Sat May 14, 2022 4:12 pm
by answerhappygod
- You Are Presented With 6 Jobs Each Job Has A Certain Duration Protit And Deadline Once Started A Job Must Be Complet 1 (37.66 KiB) Viewed 31 times
You are presented with 6 jobs. Each job has a certain duration, protit, and deadline. Once started a job must be completed before another job can be started If the job is completed no later than the deadline, you will roonivo the profit for completing the job. Otherwise, you will receive nothing Duration Deadline Pront 5 Job 11 2 3 41 5 2 7 17 9 15 17 18 25 B Б Using dynamic programming, you find that you can make a total profit of $28. Select the jobs you completed to achieve that total profit @ @ 9 0 0 @ 5 @ @ 8 8 8 GOD ooooo ܘ ܕ ܩ ܩ ܩ ܩ ܩ onunununun 5 5 5 5 5 14 OOOO un ut un 5 5 5 7 7 14 vu un @ @ 0 @ 8 @ 2 2 7 7 12 12 12 12 7 7 12 12 12 12 12 16 16 21 21 21 21 OONAN 0 0 7 9 14 23 5 @ @ @ B 8 2 @ 9 14 19 19 23 28 NNN B @ G 8 8 @ @ 19 @ 28 28 7 7 12 21 @ 8 9 @ 7 7 14 21 5 5 14 @ © 14 19 28 @ @ 9 @ 0 @ 9 DOO 9 N 9 9 9 9 Job 3 Job 2 Job 6 Job 1 Job 5 Job 4