PHP取数组中几个数值求和等于指定值的算法

最新推荐文章于 2024-07-26 17:57:56 发布

xuan1qqcom

最新推荐文章于 2024-07-26 17:57:56 发布

阅读量3.7k

点赞数

分类专栏： PHP 文章标签： php 算法

本文链接：https://blog.csdn.net/xuan1qqcom/article/details/78875357

版权

PHP 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

没有找到PHP版本的贴一下参考C#的

$_arr = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);

function getSetBySum($_array, $_sum, $_index, $_current, $_return=''){

    for($i = $_index; $i < count($_array); $i++){
        if($_current-$_array[$i] == 0 && $_sum-$_array[$i] ==0){  //找到一个
            $_return .= $_array[$i].'<br/>';
            echo $_return;
        }else if($_current-$_array[$i] > 0 ){ //继续找
            $_return .= $_array[$i].',';
            $_sum -= $_array[$i];
            for( $j = $i+1; $j<count($_array); $j++){
                getSetBySum($_array,$_sum,$j,$_current-$_array[$i],$_return);
            }
        }
    }
}
for($t = 0; $t < count($_arr); $t++){
    getSetBySum($_arr,20,$t, 20);
}