proggen.org

oenone hat geschrieben:

darksider3 hat geschrieben:

canlot hat geschrieben:Alle der oben aufgelisteten Münzen + 1x1euro + 1x10ct + 1x2ct

Fast der selben Meinung, ich würde aber folgendes nehmen: Alle der oben gelisteten Münzen + 1x 1€, 2x10c,5x1c und 1x2c...

Dann hast du aber 15 ct zuviel!

Da steht nicht, das ich nicht über 5€ gehen darf.

Da steht nicht, das ich nicht über 5€ gehen darf.

Aber ist es dann noch der kleinstmögliche?

Vielleicht nicht, aber der Flexibelste..

Sorry, wenn ich auf solch einen alten Thread jetzt antworte ( Ich Leichenschänder, ich ) ... aber ...

Irgendwie erinnert mich das an das "Rucksackproblem", kann das sein?

Irgendwie erinnert mich das an das "Rucksackproblem", kann das sein?

Geht in die richtige Richtung, das Rucksackproblem beschäftigt sich aber eher mit einer optimalen Nutzung innerhalb gegebener Grenzen, hier geht es um ein globales Minimum.
Man kann dennoch sicherlich die Methoden anwenden, du kannst es ja mal versuchen

Also rein theoretisch wäre das ein Stinknormales minimierungsproblem mit zwangsbedingungen. Sogar Linear! Dafür müsste es doch zuhauf Lösungen geben.

Edit: da fällt mir was aus meiner Systembiologie Vorlesung ein: Lineare Programme. BRB nachlesen was lineare Programme sind.