用最少的元素构成最接近目标值的组合

package com.menguer;

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

/**
 * 最佳组合推荐
 * 
 * @author menguer@126.com
 * @date 2020年3月2日 下午8:27:24
 * @version 1.0.0
 * @description
 */
public class BestRecommend {

	/**
	 * @author menguer@126.com
	 * @time 2020年3月2日 下午8:27:24
	 * @param args
	 */
	public static void main(String[] args) {
		List<Integer> elements = new BestRecommend().dcRecommend();
		for (int i = 0; i < elements.size(); i++) {
			System.out.println(elements.get(i));
		}
	}

	/**
	 * 以最少的元素构成最接近目标值的组合,容器list中的元素必须降序排列
	 * 
	 * @author menguer@126.com
	 * @time 2020年3月2日 下午8:31:29
	 * @return
	 */
	public List<Integer> dcRecommend() {
		int cargoWeight = 13;// 目标值
		int currNum = 0;// 当前目标值
		List<Integer> elements = new ArrayList<Integer>();

		List<Integer> list = new ArrayList<Integer>();
		list.add(5);
		list.ad