Q. Given an array, check if the array can be divided into two subsets such that the sum of elements of the two subsets is equal. This is the balanced partition problem. Which of the following methods can be used to solve the balanced partition problem? (Solved)
1. dynamic programming
2. recursion
3. brute force
4. dynamic programming, recursion, brute force
- d. dynamic programming, recursion, brute force