Prove that, for a given set of boxe

Prove that, for a given set of boxes with specified weights, the greedy algorithm currently
in use actually minimizes the number of trucks that are needed. Your proof
should follow the type of analysis we used for the Interval Scheduling Problem: it
should establish the optimality of this greedy packing algorithm by identifying a measure
under which it “stays ahead” of all other solutions

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

พิสูจน์ที่ สำหรับชุดที่กำหนดของกล่องมีการระบุน้ำหนัก ขณะนี้อัลกอริทึมการโลภใช้จริงลดจำนวนรถบรรทุกที่จำเป็น หลักฐานการควรทำตามชนิดของการวิเคราะห์ที่เราใช้สำหรับปัญหาการจัดกำหนดการช่วง: มันควรสร้าง optimality ของอัลกอริทึมนี้โลภจัด โดยระบุตัวชี้วัดที่จะ "อยู่ข้างหน้า" ของโซลูชั่นอื่น ๆ

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

พิสูจน์ว่าสำหรับชุดที่กำหนดของกล่องที่มีน้ำหนักที่ระบุขั้นตอนวิธีโลภในปัจจุบัน
ในการใช้งานจริงช่วยลดจำนวนของรถบรรทุกที่มีความจำเป็น หลักฐานของคุณ
ควรเป็นไปตามประเภทของการวิเคราะห์ที่เราใช้สำหรับการจัดกำหนดการปัญหาช่วงเวลาที่มัน
ควรจะสร้าง optimality ของขั้นตอนวิธีการบรรจุนี้โลภโดยการระบุตัวชี้วัด
ตามที่มัน "อยู่ข้างหน้า" ของการแก้ปัญหาอื่น ๆ ทั้งหมด