Assume n sheets of wallpaper shall be cut from a single roll of paper. The amount of paper that is wasted varies depending on which sheet j is cut from the roll directly after i. We want to minimize the total wastage.
สมมติแผ่น n ของวอลล์เปเปอร์ที่จะตัดจากม้วนเดียวของกระดาษ จำนวนกระดาษที่สิ้นเปลืองที่แตกต่างกันไปขึ้นอยู่กับเจแผ่นงานที่ถูกตัดจากการม้วนโดยตรงหลังจาก เราต้องการลดการสูญเสียทั้งหมด
สมมติ n แผ่นวอลล์เปเปอร์จะถูกตัดจากม้วนเดียวของกระดาษ ปริมาณของกระดาษที่จะสูญเสียแตกต่างกันไปขึ้นอยู่กับที่แผ่นเจที่ถูกตัดจากม้วนโดยตรงหลังจากที่ฉัน เราต้องการที่จะลดการสูญเสียรวม