sum to no more than B, which is the

sum to no more than B, which is the capacity of the bins. In the standard physical interpretation, we view the items of a subset as having been packed in a bin of capacity B. This problem is NP-Hard =-=[3]-=-, so research has concentrated on algorithms that are merely close to optimal. For a given list L, let OPT(L) be the number of bins used in optimal packing, and define: s(L) = d P jI j j B e (1) Note

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

ผลรวมจะไม่เกิน B ซึ่งเป็นความจุของช่องเก็บ ในการตีความทางกายภาพมาตรฐาน เราดูรายการของชุดย่อยเป็นไม่ถูกบรรจุในช่องเก็บการผลิต b ปัญหานี้ไม่ยาก(NP-HARD) =รหัส [3] รหัส-, เพื่อวิจัยได้เข้มข้นในอัลกอริทึมที่เพียงใกล้เคียงที่เหมาะสม สำหรับรายการที่กำหนด L ให้ OPT(L) เป็นหมายเลขของช่องเก็บที่ใช้ในการบรรจุที่เหมาะสม และกำหนด: s(L) = d P จิ j j B e (1) หมายเหตุ

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

สรุปไม่มีอะไรมากไปกว่า B ซึ่งเป็นความจุของถังขยะที่ ในการตีความทางกายภาพมาตรฐานเราดูรายการของส่วนย่อยตามที่ได้รับการบรรจุในถังความจุบีปัญหานี้เป็น NP-ฮาร์ด = - = [3] - = - เพื่อการวิจัยได้จดจ่ออยู่กับอัลกอริทึมที่มีเพียงใกล้ จะดีที่สุด สำหรับรายการที่ได้รับ L ให้ OPT (L) เป็นจำนวนถังขยะที่ใช้ในการบรรจุที่เหมาะสมและกำหนด: s (L) = d P Ji JJ บีอี (1) หมายเหตุ

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

ผลบวกไม่เกิน B ซึ่งมีความจุของถังขยะ . ในการตีความมาตรฐานทางกายภาพ เราดูรายการของบางส่วนที่ได้รับบรรจุในถัง ความจุ บี นี้เป็นปัญหาเอ็นพียาก = - = - = - [ 3 ] ดังนั้นงานวิจัยได้เน้นขั้นตอนวิธีที่เพียงปิดให้เหมาะสมที่สุด เพื่อให้รายการ L ให้เลือก ( L ) เป็นหมายเลขของถังที่ใช้ในการบรรจุที่เหมาะสมและกำหนด : S ( l ) = D P จิ J J B E ( 1 ) หมายเหตุ