Re: [algogeeks] Scheduling

2011-06-06 Thread Aakash Johari
yes, it's correct. simply sort according to their costs (in decreasing order) On Mon, Jun 6, 2011 at 11:52 PM, sunny agrawal wrote: > Sort in decreasing order of Ci ? > > > On Tue, Jun 7, 2011 at 8:22 AM, aanchal goyal wrote: > >> Given n jobs, each ith job has a cost Ci associated with it. The w

Re: [algogeeks] Scheduling

2011-06-06 Thread sunny agrawal
Sort in decreasing order of Ci ? On Tue, Jun 7, 2011 at 8:22 AM, aanchal goyal wrote: > Given n jobs, each ith job has a cost Ci associated with it. The waiting > time for a job i is defined as Ci*Delay, where Delay is the number of days > it takes from the first day to complete a job. Assume eac