Scribd Logo
Upload

Welcome to Scribd!

  • Subject Name & Code: Daa & Ecsdaa0It SESSION: 2020-21 Unit No.: 2 Assignment NO.:2

    Uploaded by

    virendra singh
    6 views1 page

    Original Title

    Assignment-02.docx

    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
    6 views1 page

    Subject Name & Code: Daa & Ecsdaa0It SESSION: 2020-21 Unit No.: 2 Assignment NO.:2

    Uploaded by

    virendra singh

    Copyright:

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

    SUBJECT NAME & CODE: DAA & ECSDAA0IT

    SESSION: 2020-21

    UNIT NO.: 2

    Assignment NO.:2

    1. What is Knapsack problem? Give the solution to solve it using dynamic programming technique.

    2. Give an algorithm to solve the knapsack problem.

    3. Explain the concept of Greedy technique.

    4. Explain Prim's algorithm with an eg.


    5. Explain Kruskal's algorithm with an eg.

    You might also like