“stays ahead” of any other solution

“stays ahead” of any other solution. Specifically, we consider any other solution and show
the following. If the greedy algorithm fits boxes b1, b2, . . . , b into the first /c trucks, and the other solution fits b1, . . . , b into the first k trucks, then i < j. Note that this implies the optimality of the greedy algorithm, by setting k to be the number of trucks used by the
greedy algorithm.

ผลลัพธ์ (ไทย) 2:

"อยู่ข้างหน้า" ของการแก้ปัญหาอื่น ๆ โดยเฉพาะเราพิจารณาการแก้ปัญหาอื่น ๆ และแสดงให้เห็น
ต่อไปนี้ ถ้าขั้นตอนวิธีโลภเหมาะกับกล่อง B1, B2, . . ขเป็นรถแรก / c และวิธีการแก้ปัญหาอื่น ๆ ที่เหมาะกับ b1, . . ขเป็นรถบรรทุก k แรกแล้ว i <J โปรดทราบว่านี้หมายถึง optimality ของอัลกอริทึมโลภโดยการตั้งค่า k เป็นหมายเลขของรถบรรทุกที่ใช้โดย
ขั้นตอนวิธีโลภ

ผลลัพธ์ (ไทย) 3:

" อยู่ข้างหน้า " ของอื่น ๆ โซลูชั่น โดยเฉพาะ เราพิจารณาโซลูชันอื่นและแสดง
ดังต่อไปนี้ ถ้าอัลกอริทึมละโมบพอดีกล่อง B1 , B2 , . . . . . . . . , B ในรถบรรทุก 1 / C , และโซลูชั่นอื่น ๆเหมาะกับ B1 . . . . . . . . , B ในรถบรรทุก K แรกแล้วผม < J . หมายเหตุว่า นี้แสดงถึงคุณภาพของขั้นตอนวิธีโลภโดยการตั้งค่า K จะเป็นหมายเลขของรถบรรทุกที่ใช้โดย

อัลกอริทึมละโมบ