Algorithmus - Wie kann ich aus einen beliebig langen Array alle erdenklichen Summen bilden?
Hallo Zusammen :)
Ich habe vor kurzem eine interessante Aufgabe bekommen, bei der weder ich, noch der Aufgabensteller wissen ob und wie es möglich ist.
Problem ist Folgendes: Ich soll ein Programm schreiben, welches eine beliebige Anzahl von Doublewerten entgegennimmt und daraus alle nur möglichen summen bildet. Und mit allen Summen meine ich auch Summen aus beispielsweise 3,4,5 oder mehr Summanden.
Ich stehe momentan ziemlich auf den schlauch und ich habe auch noch keinen Algorithmus gefunden der mit der variablen Arraygröße mit skaliert.
Hoffe ich konnte mich verständlich ausdrücken. Ich bin echt für jede Hilfe dankbar! (Vorschläge wären mir am Liebsten in c# oder Java)
Programmierung,
Java