and example solution is >> [log2, sub2] = subsetSum([1, 8, -5, -2], 4) log2 = 1

Question

and example solution is

>> [log2, sub2] = subsetSum([1, 8, -5, -2], 4)

log2 =

1

sub2 =

1 8 -5

Inputs: (double) A 1 Times N vector (double) A single "target" number Outputs: (logical) Whether there is a subset of the vector that sums to the target number (double) The subset, if any, that sums to the target value Function Description: Given a vector and a "target", determine if there is a subset of the vector that sums to the target number. The first output should be a logical of whether or not such a subset exists and the second output should be the subset. If no such subset exists, the first output should be false and the second output should be the empty vector ([]). A target of 0 will always return true (selecting no elements sums to zero). Additionally, an empty vector as the first input will always return false (there are no elements to construct a sum out of).

Explanation / Answer

Matlab Code

function ans = subsetSum(vec, target)

if target = = 0
ans = 1;
else if length(vec) = = 0 && target != 0

ans=0;

else if target = = vec(1)

ans=1;
else if subsetSum(vec(2:length(vec)), target)
ans = 1;
else if subsetSum(vec(2:length(vec)), target-vec(1))
ans=1;
else
ans = 0;
end

Thanks, Let me know if there is any concern.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.