What is a subset sum problem?

M

Mr. Dubey

🎓 Coach ⭐ 103.71K Points

📊 Design and Analysis of Algorithms

Q. What is a subset sum problem?

(A) finding a subset of a set that has sum of elements equal to a given number
(B) checking for the presence of a subset that has sum of elements equal to a given number and printing true or false based on the result
(C) finding the sum of elements present in a set
(D) finding the sum of all the subsets of a set

💬 Discuss

✅ Correct Answer: (B) checking for the presence of a subset that has sum of elements equal to a given number and printing true or false based on the result

Explanation: in subset sum problem check for the presence of a subset that has sum of elements equal to a given number. if such a

Explanation by: Mr. Dubey

in subset sum problem check for the presence of a subset that has sum of elements equal to a given number. if such a

💬 Discussion

📊 Question Analytics

👁️

377

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

83%

Success Rate