Maximales Ergebnis ermitteln

[Tom]

Hello,

habe folgende daten in einem php-script vorliegen:

A B
318 4
636 8
762 9
954 12
1272 16
1524 18
1590 20
1908 24
2226 28
2286 29
2544 32
2862 36
3048 38
3180 40
3498 44
3810 47
3816 48
4134 52
4452 56
4572 58
4770 60
5088 64
5334 67
5406 69
5724 72

beliebige werte aus spalte A sollen addiert werden (kann auch ein wert mehrmals genommen werden) und gleichzeitig sollen die dazugehörigen werte aus der spalte B auch addiert werden.

allerdings darf die summe der werte aus spalte A nicht den wert 6000 überschreiten und das ergebnis der werte aus spalte B soll maximal hoch sein. wie kann man sowas mit php lösen?

Es fehlen noch Bedingungen, bzw. ohne diese zusätzlicen Bedingungen kann man das realtiv einfach lösen. Du sagst, dass die Werte aus Spalte A mehrfach vorkommen dürfen. Da Du für Spalte B dazu nichts sagst, nehme ich an, dass das da auch gilt.

Wenn Die Summe der benutzten Werte aus B maximal werden soll bezüglich des Nichterreichens von 6000 Punkten in Spalte A, muss man nur herausfinden, welches Verhältnis von B/A den größten Wert ergibt.

Dieses Paar muss dann nr sooft aufaddiert werden (multipliziert werden), bis Die Summe_über(A)n gerade die vorgeschriebene Grenze nicht erreicht. Damit wird die Summe_über(B)n maximal in Bezug auf die Nebenbedingung.

Ich vermute aber, dass Du in deiner Aufgabenbeschreibung einfach noch eine Nebenbedingung vergessen hast.

Liebe Grüße aus dem schönen Oberharz

Tom vom Berg