2006/9/25, Robin Vickery <robinv@xxxxxxxxx>:
On 24/09/06, Ahmad Al-Twaijiry <ahmadt@xxxxxxxxx> wrote: > Hi everyone > > I have array of numbers and I want to get out of it a list of numbers > that if I sum them it will be 100, here is my list (for example ) : > > $list = array(10,20,10,10,30,50,33,110,381,338,20,11,200,100); > > > I want the result to be : > > $result = array( 10,20,10,10,50); > > as you can see in the array $result , if we array_sum($result) the > result will be 100. > > is they any algorithm to do this ? Ah, the Subset Sum Problem - this isn't school homework by any chance?
You're surely mistaken, there are many practical uses of the subset sum problem in website development, like.... errr... shipping optimization!
