Find all subset index of an array whose sums equal or nearest to a given target
1 Ansicht (letzte 30 Tage)
Ältere Kommentare anzeigen
- target = 700
- array = [200 250 340 100 500 360]
3 Kommentare
Walter Roberson
am 26 Sep. 2015
So 200,200,200,100 would be accepted as long as no other permutation of those values was emitted?
Antworten (1)
Andrei Bobrov
am 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 Kommentare
Siehe auch
Kategorien
Mehr zu Operators and Elementary Operations finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!