在数组中,求和为定值的元素组合
来源:互联网 发布:淘宝网下载2016 编辑:程序博客网 时间:2024/05/16 15:13
实现思路已注释在代码当中,如下:
// 存储可行结果$list1 = array();// 指定数组$arr = array(1, 10, 4, 22, 5, 6, 7, 8);sort($arr);$n = count($arr) - 1;find_factor(20, $n);/** * * @global type $list1存储可行结果 * @global type $arr指定数组 * @param type $sum 目标值 * @param type $index 剩余可分配的 下标 */function find_factor($sum, $index) {global $list1, $arr;// 判断是否已超过目标值 或者 判断下标是否已超出界if($index < 0 || $sum <= 0){return;}// 判断剩余目标值 和 当前的值是否相等if($sum == $arr[$index]){foreach ($list1 as $v) {echo $v . " + " ;}// 输出当前值echo $arr[$index] . "\n";}// 把当前的值放进 背包中$list1 = array_merge(array($arr[$index]), $list1);// 计算当前值放进背包后的 剩余可分配值 和 目标值的结果find_factor($sum - $arr[$index], $index - 1);// 把放进取得当前值 从背包中拿出来array_shift($list1);// 计算不考虑当前值的 剩余可分配值 和 目标值的 结果find_factor($sum, $index - 1);}
参考资料:
程序员编程艺术:第五章、寻找满足和为定值的两个或多个数 http://blog.csdn.net/v_JULY_v/article/details/6419466
0 0
- 在数组中,求和为定值的元素组合
- Java 列举数组中任意元素和为定值的组合
- 在排序数组中查找和为定值的两个元素
- 寻找数组中满足和为定值的两个数或所有可能组合
- C++求数组中和为定值的组合
- 和为定值的两个数组元素
- 试题:找出数组中元素和为指定值的所有组合
- 在数组中查找和为定值的两个数
- 【Data Structure & Algorithm】在排序数组中查找和为定值的两个数
- 寻找和为定值的组合
- 寻找数组中三个数求和为0的组合(naive edition)
- 在给定的数组中找出两个元素和为给定值的所有元素对
- 在给定的数组中找出两个元素和为给定值的所有元素对
- 【剑指offer学习】求和为定值的两个数
- 从长度为N的数组中找出所有M个元素组合的优化算法
- js中,删除数组中指定的某个元素
- 自己编写的一个小程序——求一个数组中和为定值的组合
- 创建一个16整型的数组,先输出数组中元素值为3的倍数的数,在输出下标为3的倍数的元素值
- 欢迎使用CSDN-markdown编辑器
- leetcode House Robber
- FrameLayou和UI的布局优化(merge、include、ViewStub)
- CDOJ 1088 王之迷宫 BFS
- 《心理学与生活》发展与教育(上)
- 在数组中,求和为定值的元素组合
- 归并排序和快速排序的算法实现
- 【群视频】笔记 - 2015.06.17
- !HDU 1513 Palindrome--dp--(最长公共子序列模型)
- 报错:this class is not key value coding-compliant for the key tableview
- 牛腩新闻系统(三)——DAL层的开发之后
- C++文件的打开与关闭
- IO-常用流
- 九度oj 题目1099:后缀子串排序