Register

ISRO2018-16

• edited by
5,090 views
3 votes
3 votes

The following paradigm can be used to find the solution of the problem in minimum time:

Given a set of non-negative integer and a value $K$, determine if there is a subset of the given set with sum equal to $K$:

  1. Divide and Conquer
  2. Dynamic Programming
  3. Greedy Algorithm
  4. Branch and Bound
• edited by
User Avatar

1 Answer

Best answer
3 votes
3 votes
it's subset sum problem which required dynamic programming to solve.so option B is correct.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

25 votes
25 votes
2 answers
1
Kathleen asked Sep 25, 2014
9,179 views
GATE CSE 1998 | Question: 1.21, ISRO2008-16
Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph? Dynamic programming Backtracking Greedy Divide and Conquer
Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?Dynamic programmingBacktrackingGreedyDivide and Conqu...
User Avatar
1 votes
1 votes
2 answers
2
Arjun asked Apr 22, 2018
4,187 views
ISRO2018-7
Assume $A$ and $B$ are non-zero positive integers. The following code segment: while(A!=B){ if*(A> B) A -= B; else B -= A; } cout<<A; // printing the value of A Computes the $LCM$ of two numbers Divides the larger number by the smaller number Computes the $GCD$ of two numbers Finds the smaller of two numbers
Assume $A$ and $B$ are non-zero positive integers. The following code segment:while(A!=B){ if*(A B) A -= B; else B -= A; } cout<<A; // printing the value of AComputes the...
User Avatar
1 votes
1 votes
1 answer
3
Arjun asked Apr 22, 2018
5,208 views
ISRO2018-12
An array $A$ consists of $n$ integers in locations $A[0], A[1], \ldots A[n-1]$. It is required to shift the elements of the array cyclically to the left by $k$ places, where $1<=k<=(n-1)$. An incomplete algorithm for doing this in linear time, without using another array is given ...
An array $A$ consists of $n$ integers in locations $A[0], A , \ldots A[n-1]$. It is required to shift the elements of the array cyclically to the left by $k$ places, wher...
User Avatar
4 votes
4 votes
2 answers
4
Arjun asked Apr 22, 2018
3,920 views
ISRO2018-33
Which of the following is application of Breath First Search on the graph? Finding diameter of the graph Finding bipartite graph Both (a) and (b) None of the above
Which of the following is application of Breath First Search on the graph?Finding diameter of the graphFinding bipartite graphBoth (a) and (b)None of the above
User Avatar
Link Copied!