Page 1 of 1
> You are given n events where each takes one unit of time. Event i will provide a profit of g; dollars (g; > 0) if star
Posted: Sat May 14, 2022 7:15 pm
by answerhappygod
- You Are Given N Events Where Each Takes One Unit Of Time Event I Will Provide A Profit Of G Dollars G 0 If Star 1 (70.09 KiB) Viewed 36 times
> You are given n events where each takes one unit of time. Event i will provide a profit of g; dollars (g; > 0) if started at or before time t, where t; is an arbitrary real number (can be 0.5). (Note: If an event is not started by t; then there is no benefit in scheduling it at all. All events can start as early as time 0.) Your goal is to maximize the total profit. Which of the following is the best strategy to schedule the first event? Schedule the most profitable event on its deadline. Schedule the least profitable event at time 0. Schedule the most profitable event at time 0. Schedule the least profitable event at its deadline.