Greedy algoritme
Nummer 1
Je hebt de volgende pakketjes:
- 2500kg met een waarde van 10.000 euro
- 2000kg met een waarde van 14.000 euro
- 500kg met een waarde van 4.000 euro
- 100kg met een waarde van 100 euro
- 10kg met een waarde van 50 euro
Je mag 5000kg laden. Het doel is om de vrachtwaarde zo hoog mogelijk te krijgen.
- Beschrijf een algoritme waarmee je dat kan doen.
- Geef het algoritme aan je buurman/vrouw
- Test het algoritme van je buurman. Wat is je oplossing.
- Zeg iets over de correctheid en efficientie van je algoritme.