India’s Best Job Seekers and Training Platform Forums Algorithm Solutions Discussion In a 2-D matrix of m*n select m-1 elements from …

  • In a 2-D matrix of m*n select m-1 elements from …

  • Akash 

    Administrator
    at

    In a 2-D matrix of m*n select m-1 elements from each row such that that the resulting sum is minimum and each column is selected atleast once.

    Ex –

    2 3 5

    3 2 5

    4 4 7

    Selecting (2,3) from 1st row, (2,5) from 2nd row and (4,4) from 3rd row would result in minimum sum of 20

Log in to reply.

Original Post
0 of 0 posts June 2018
Now
KodNest Training New Batch is starting on 02nd November 2020. Attend one week free demo classes.Register Now

New Report

Close