Question: 1. Joe is a project manager in a software company called SuperDuo. Joe found out that programmers usually produces the highest quality codes when
1. Joe is a project manager in a software company called SuperDuo. Joe found out that programmers usually produces the highest quality codes when they are working in pair. However, the productivity of each pair of programmers is the speed of the slower programmer. So Joe needs to figure out the best strategy for pairing the programmers to generate the maximum sum of productivity for his project. Suppose that the number of programmers in Joe's project is even, please: (1) (4 points) Give a greedy strategy that maximizes the sum of the productivity of all pairs. You should describe the greedy strategy first and then write it in the form of an algorithm. Also you should analyze the computing complexity of the greedy algorithm. (2) (6 points) Prove that this greedy strategy indeed generates the maximum sum of productivity.
Step by Step Solution
There are 3 Steps involved in it
I can provide a solution to the first part of your question Greedy Strategy The greedy strategy to m... View full answer
Get step-by-step solutions from verified subject matter experts
