สมมุติว่ามีข้อมูลสต๊อกสินค้า และจำนวน ดังต่อไปนี้

สินค้า        จำนวน
   000             1000
    001               500
    002             1500
    003             2000
    004             2500
    005               500
    006             1500
    007               200
    008               150
    009               200
    010             2500
      ....              ......
    999              500

   ถ้าสังเกตุจะเห็นว่ามีข้อมูลของสินค้าที่มีระหัสสินค้าที่ซ้ำกัน (ตัวเลขซ้ำกัน แต่สลับตำแหน่งกัน) เช่น

รหัสสินค้า      จำนวน   
     506              2500
      560              1500
      056               500
      065                  10
      605               2000
      650                 570

   สิ่งที่ต้องการคือ หนูต้องการให้ผลรวมของสินค้าที่จะต้องสต๊อคไว้ทั้ง 6 ชนิดสินค้า(ที่มีตัวเลขซ้ำกัน) รวมกันเท่ากับ 1000 และจำนวนที่เหลือ ก็ให้ตัดส่งที่สาขาย่อย โดยตัดสินค้าที่มีจำนวนมากที่สุดไล่ลงมา จะสามารถทำได้หรือเปล่าค่ะ

        รบกวนหน่อยนะค่ะ หนูเพิ่งทำงานใหม่และคนเก่าทำไว้หนูไปไม่เป็น พอดีอ่านเจอ คล้ายกับที่หนูต้องการ แต่ที่ร้านหนูสินค้าไม่แบ่งเป็นกลุ่ม เหมือนเขาจะทำอย่างไร เวลากรอกเขาจะให้กรอก ระหัสสินค้า และจำนวนเท่านั้น (ร้านหนูเป็นร้านคนจีนอะค่ะ ทำเกี่ยวกับของชำร่วย) ขอโทษด้วยนะค่ะหนูใหม่มาก ถ้าถามแล้วไม่เข้าใจ แต่ตอนนี้หนูลำบากมาก แต่ก็ต้องทำอะค่ะ จะรอคำตอบนะค่ะ

                                                     คนเพิ่งทำงาน   ต่าย ค่ะ