You are presented with 6 jobs. Each job has a certain duration, protit, and deadline. Once started a job must be complet
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
You are presented with 6 jobs. Each job has a certain duration, protit, and deadline. Once started a job must be complet
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!