Say each box b has a positive weigh

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:

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

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

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

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

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