Scribd Logo
Upload

Welcome to Scribd!

  • 1 số bài tập QHD

    Uploaded by

    Done Nguyễn
    1 views1 page

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    1 views1 page

    1 số bài tập QHD

    Uploaded by

    Done Nguyễn

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    1 số bài tập QHD

    2.3 sắp xếp balo

    Cho n đồ vật có

    KT A1 A2 an
    GT B1 B2 bn

    Balo R có kích thước M, hãy sx balo

    Kthuoc<= M mà giá trị -> max

    VD

    KT 4 2 3 2 5 1 4
    GT 7 5 7 4 9 1 8

    M=H

    Có QHD – đặt Cy – Tg gt lớn nhất

    Xếp các đvât từ 1-> I vào balo j

    You might also like