Given a knapsack with maximum capac

Given a knapsack with maximum capacity
W, and a set
S consisting
of
n items
 Each item
i has some weight
wi and benefit value
bi (all
wi and
W
are integer values
)
 Problem: How to pack the knapsack to achieve maximum total value
of packed items?

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

กำหนด knapsack ที่ มีความจุสูงสุดW และชุดประกอบด้วย Sของสินค้า nแต่ละรายการฉันมีน้ำหนักบางค่าบริการและผลประโยชน์bi (ทั้งหมดอินเตอร์ และWคือค่าจำนวนเต็ม)ปัญหา: วิธีการแพ็ค knapsack ให้มีมูลค่าสูงสุดรวบรวมสินค้าหรือไม่

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

กำหนดเป้ที่มีความจุสูงสุด
W, และชุด
S
ซึ่งประกอบด้วยของรายการ
n แต่ละรายการผมมีน้ำหนักบางไร้และความคุ้มค่าผลประโยชน์สอง(ทั้งหมดไร้และW เป็นค่าจำนวนเต็ม) ปัญหา: วิธีที่จะแพ็คเป้เพื่อให้เกิดมูลค่าสูงสุดรายการที่บรรจุของ?

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

ให้เป้ที่มีความจุสูงสุด
w
s , และชุดประกอบ

-
ของรายการแต่ละรายการจะมีน้ำหนัก

ผมวีบีค่า (

เป็นประโยชน์วี
w
จำนวนเต็มค่า

) ปัญหา : วิธีการจัดกระเป๋าเป้เพื่อให้บรรลุสูงสุดมูลค่ารวม
ของการจัดรายการ