ISRO | ISRO CS 2018 | Question 4
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:
Divide and Conquer
Branch and Bound
Answer: (B) Explanation:
Given problem is Subset-sum problem in which a set of non-negative integers, and a value sum is given, to determine if there is a subset of the given set with sum equal to given sum. With recursion technique, time complexity of the above problem is exponential. We can solve the problem in Pseudo-polynomial time using Dynamic programming.
Refer: Subset Sum Problem
Option (B) is correctQuiz of this Question
Share your thoughts in the comments
Please Login to comment...