Задача похожа на предыдущий вопрос, только здесь цель другая, изначально задача была неправильно понята. В предыдущей задаче надо было вычислить максимальное количество людей вместимых в лифт, а в этом надо максимально нагрузить лифт. Изначально задача была не правильно понята Дано список людей с именем и весом, максимальный вес который выдержит лифт. Вычислить максимальный вес которое может поместиться и вывести их список, какие люди поместятся чтобы максимально нагрузить лифт.
Не понимаю как определить комбинацию людей которые могут быть. Ведь может быть разные комбинации, 1, 2, 3 или 1, 2, 4, или 1, 3, 5, 6. Хочу сначала узнать все возможные комбинации вместимых людей и потом выводить максимальное. Но как узнать комбинации этих людей или как по другому решаются такие задачи
public class MaxLift {
public static void main(String[] args) {
Man[] men = new Man[10];
men[0] = new Man("0", 110);
men[1] = new Man("1", 30);
men[2] = new Man("2", 34);
men[3] = new Man("3", 67);
men[4] = new Man("4", 33);
men[5] = new Man("5", 65);
men[6] = new Man("6", 19);
men[7] = new Man("7", 80);
men[8] = new Man("8", 98);
men[9] = new Man("9", 45);
int liftMaxWeight = 200;
TreeSet<List<Man>> set = new TreeSet<>();//add comparator
for (int i = 0; i < men.length; i++) {
List<Man> list = new ArrayList<>();
list.add()
}
//sout
}
private static class Man {
String name;
int weight;
public Man(String name, int weight) {
this.name = name;
this.weight = weight;
}
}
}