Re: array_sum($result)=100
| From: | Robin Vickery | Date: | Mon, 25 Sep 2006 15:42:06 +0000 |
| Subject: | Re: array_sum($result)=100 | ||
| References: | 1 | Groups: | php.general |
| Request: | Send a blank email to php-general+get-242194@lists.php.net to get a copy of this message | ||
On 24/09/06, Ahmad Al-Twaijiry <ahmadt@gmail.com> 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? http://en.wikipedia.org/wiki/Subset_sum_problem -robin