Forum: Algorithmen, Datenstrukturen und Klassendesign
by JasonDX,
9. Okt 2015
Du wirst bei 2. scheintern. Nicht bei der Implementierung, sondern bei der Laufzeit.
Bau die Lösung schrittweise auf, und wirf nicht funktionierende Lösungen so schnell wie möglich weg.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by JasonDX,
8. Okt 2015
Für welche Eingabegröße? 10 Zahlen, 100, 1000, 1000000?
Wenn ich mich nicht ganz täusche, ist das Problem NP-vollständig, d.h. eine "einfache, schnelle" Lösung gibts nicht. Brute-Force ist die wahrscheinlich einfachste Variante, die für kleine Mengen auch kein Problem darstellen sollte.