Все комбинации для масива

$array = array('(2-12)' => 1
                   ,'(2-11)'=> 2
                   ,'(4-11)'=> 3
                   ,'(7-12)' => 4
                   ,'(0-2)' => 5)

$result = array(
'(2-12)(2-11)(4-11)(7-12)(0-2)' => 15
'(2-12)(2-11)(4-11)(7-12)' => 10
'(2-12)(2-11)(4-11)' => 6
'(2-12)(2-11)' => 3
'(2-12)' => 1
);

$array = array(
    '(2-12)' => 1,
    '(2-11)' => 2,
    '(4-11)' => 3,
    '(7-12)' => 4,
    '(0-2)'  => 5,
);
 
$result = array();
$str = '';
$sum = 0;
foreach ($array as $k => $v) {
    $str .= $k;
    $sum += $v;
    $result = array($str => $sum) + $result;
}
print_r($result);

<?php
$array = array('a' => 1
              ,'b' => 2
              ,'c' => 3
              ,'d' => 4
              ,'e' => 5
              );
 
function get_all_combinations_inner($single_sets, $multi_sets) {
        $combinations = array();
        foreach($single_sets as $single_set) {
            foreach($single_set as $tag => $price) {
                unset($single_set[$tag]);
                foreach($multi_sets as $key =>$multi_set) {
                    foreach($multi_set as $tag_join => $price_add) {
                        if(strpos($tag_join, $tag) !== false) {
                            unset($multi_sets[$key]);
                        } else {
                            $combinations[] = array($tag . $tag_join => $price + $price_add);
                        }
                    }
                }
            }
        }
        return $combinations;
}
 
function get_all_combinations ($set) {
        $combinations = array();
        $counter = count($set) - 2;
        foreach($set as $tag => $price) {
            unset($set[$tag]);
            $combinations[] = $single_combinations[] = array($tag => $price);
            foreach($set as $tag_to_join => $price_to_add) {
                $combinations[] = array($tag . $tag_to_join => $price + $price_to_add);
                $more_combinations [] = array($tag . $tag_to_join => $price + $price_to_add);
            }
        }
        
        while($counter != 0) {
            $more_combinations = get_all_combinations_inner($single_combinations, $more_combinations);
            // var_dump($more_combinations);
            $combinations = array_merge($more_combinations, $combinations);
            $counter--;
        }
 
        return $combinations;
}
 
$res = get_all_combinations($array);
var_dump($res);
 
?>