Say n boxes arrive in the order b1,

Say n boxes arrive in the order b1, . . . , b. Say each box b has a positive weight w, and the maximum weight each truck can carry is W. To pack the boxes into N trucks preserving the order is to assign each box to one of the trucks 1, . . . , N so that:

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

กล่อง n พูดถึงในลำดับ b1,... บีว่า บีแต่ละกล่องมีบวกน้ำหนัก w และแต่ละรถบรรทุกสามารถบรรทุกน้ำหนักสูงสุด W. แพ็คกล่องเป็นรถบรรทุก N รักษาใบสั่งเป็นการ กำหนดให้กล่องแต่ละกล่องของรถบรรทุก 1,..., N เพื่อให้:

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

บอกว่ากล่อง n b1 มาถึงในการสั่งซื้อ . . ข พูดแต่ละขกล่องมีน้ำหนักในเชิงบวก W, และรถบรรทุกน้ำหนักสูงสุดของแต่ละคนสามารถดำเนินการเป็นดับเบิลยูต้องการแพ็คกล่องเข้าไปในรถบรรทุกเพื่อการรักษายังไม่มีคือการกำหนดแต่ละกล่องให้เป็นหนึ่งในรถบรรทุกที่ 1, . . , N เพื่อที่:

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

พูด n กล่องมาถึงในการสั่งซื้อ 1 . . . . . . . . บี บอกว่า แต่ละกล่อง B บวกน้ำหนักน้ำหนักและน้ำหนักรถแต่ละคันสามารถบรรทุกสูงสุดคือ ดับเบิลยู แพ็คกล่องลงใน n รถบรรทุก รักษาเพื่อให้แต่ละช่องหนึ่งของรถบรรทุก 1 , . . . . . . . . , N :
ดังนั้น