Find all subset index of an array whose sums equal or nearest to a given target
1 view (last 30 days)
Show older comments
- target = 700
- array = [200 250 340 100 500 360]
3 Comments
Walter Roberson
on 26 Sep 2015
So 200,200,200,100 would be accepted as long as no other permutation of those values was emitted?
Answers (1)
Andrei Bobrov
on 26 Sep 2015
a = dec2bin((0:bin2dec(sprintf('%d',ones(1,numel(array)))))')-'0';
k = bsxfun(@times,a,array);
d = abs(sum(k,2) - 700);
out = k(d == min(d),:);
0 Comments
See Also
Categories
Find more on Operators and Elementary Operations in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!