求一个集合里若干数相加等于某个数

最新推荐文章于 2020-12-10 06:33:39 发布

GastonPeng

最新推荐文章于 2020-12-10 06:33:39 发布

阅读量901

点赞数

分类专栏：工具类文章标签：求一个集合里若干数相加等于某个数

本文链接：https://blog.csdn.net/qq_36421955/article/details/97292793

版权

工具类专栏收录该内容

19 篇文章 0 订阅

订阅专栏

package first;

import java.util.ArrayList;
import java.util.List;

public class Test {
	public static List<Double> list = new ArrayList<Double>();

    public static void main(String[] args) {
        double[] keys = {
        		99310.34,
        		94758.62,
        		/*99568.97, */
        		99568.97,
        		11637.93, 
        		/*99568.97,*/ 
        		/*99568.97,*/ 
        		/*99568.97, */
        		33620.69, 
        		81858.41, 
        		99992.63, 
        		76389.90,
        		27974.07 
        };
        System.err.println(getNum(keys, 404844.83));
    }

    static List<Double> getNum(double[] keys, double kill) {
        int n = keys.length;
        int nbit = 1 << n;
        double in;
        List<Double> list = new ArrayList<Double>();
        for (int i = 0; i < nbit; i++) {
            in = 0;
            list.clear();
            for (int j = 0; j < n; j++) {
                int tmp = 1 << j; // 由0到n右移位
                if ((tmp & i) != 0) { // 与运算，同为1时才会是1
                    in += keys[j];
                    list.add(keys[j]);
                }
            }
            if (in == kill)
                return list;
        }
        return list;
    }

}