Forum: Algorithmen, Datenstrukturen und Klassendesign
by Neutral General,
9. Okt 2015
Ja da hast du Recht. Aber mit absteigender Sortierung gehts wieder :mrgreen:
Wie gesagt: Ich hab selbst keinen Beweis dass das immer so funktioniert. Und wenn es "mit zurücklegen" ist, dann ist mein Code eh an der Aufgabenstellung vorbei :stupid:
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Neutral General,
9. Okt 2015
Aber hier ist ja auch generell keine Lösung möglich oder?
Oder dürfen die Summen "mit zurücklegen" gebildet werden? Weil ansonsten fällt nach 16=5+5+6 der Rest so oder so flach.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Neutral General,
9. Okt 2015
Vorgabe ist dass die Summe beider Mengen gleich ist. Das ist bei deinem Beispiel nicht der Fall.
Ich nehme mir nacheinander jede Zahl aus der 2. Menge und suche aus der ersten Menge die größten Zahlen mit denen ich die Summe bilden kann.
16:
Größte Zahl <= 16 ist die 15 => 15 zur Summe hinzufügen und aus Menge1 entfernen, 1 ist übrig
Größte Zahl <= 1 ist die 1 => 1 zur Summe hinzufügen...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Neutral General,
9. Okt 2015
Mh habe mal schnell was zusammengetippt (Ist in keinster Weise perfekt, aber funktioniert schnell und ohne Probleme).
Es geht in erster Linie ums Prinzip.
Ist jetzt allerdings in C#:
class Program
{
private static int GetMaxFittingValueIndex(List<int> list, int DestValue)
{
int currIdx = 0;