Weight distribution in hands so that load between both hands is minimum

Question

Problem is you are given n number of weights, we need to distribute it in both the hands so that weight difference between hand is minimum.

Eg. Weights Given : 5 8 4 Good Distribution -
Right Hand : 5 4 Left Hand : 8

Thanks in advance.

Search "subset sum problem" – n. m. could be an AI Sep 01 '21 at 04:27 — n. m. could be an AI, Sep 01 '21 at 04:27
I really don't see the solution. Please help me. – Ayush Rawat Sep 01 '21 at 11:37 — Ayush Rawat, Sep 01 '21 at 11:37

score 1 · Answer 1 · answered Sep 01 '21 at 13:51

1

Here is a simple strightforward algorithm to get you started.

Loop until all weights placed
    Place heaviest unplaced weight in left hand
    Loop until right hand weights > left hand weights
        Place heaviest unplaced weight less than difference in weights in hands in right hand

answered Sep 01 '21 at 13:51

ravenspoint

19,093
6
57
103

"Place heaviest unplaced weight less than difference in weights" what if there is no such weight? { 5 4 3 2 } – n. m. could be an AI Sep 01 '21 at 20:05
Then exit inner loop and continue with outer loop. – ravenspoint Sep 01 '21 at 20:09
Then the answer is incorrect (5+3 and 4+2, should be 5+2 and 4+3). – n. m. could be an AI Sep 01 '21 at 20:26
The answer is not optimal. I make no claim that the algorithm is optimal, just that gives a good start to the OP who seems to be struggling. A simple algorithm easily implemented that gives sensible answers. – ravenspoint Sep 01 '21 at 20:28
You should mention it in your answer. I suspect OP needs it for homework or coding competition, so nothing short of a perfect solution will fly. – n. m. could be an AI Sep 01 '21 at 20:57
I did so. " get you started." means that. I find that folks have trouble getting started, but once they see what can be done simply, then their brains get into gear. – ravenspoint Sep 01 '21 at 21:02

Weight distribution in hands so that load between both hands is minimum

1 Answers1