Dynamisk programmering - misslyckas lösa ex.uppgift!
Hallå!
Jag löser denna uppgift (fråga + min lösning):
Men det gick helt snett med lösningen. Som ni ser får jag att 280 k (!) personer räddas om man sätter alla 5 teams i land 1. 280 är inte ens ett korrekt värde enligt första tablån vi får i själva frågeformluleringen.
Varför får jag fel, vart går det snett och HUR ska jag göra för att lösa uppgiften?
Tacksam för svar!
Shawn
Vad händer om du dividerar sista raden med fem, nästs sista med fyra, etc.?
Jag vet inte vad du gör men tydligen är din lösning 5 team till land 1. Då finns det ju inga team kvar så övriga länder bidrar inte. Det finns 21 sätt att fördela teamen på tre länder (0+0+5, 0+1+4, ..., 5+0+0) och det enklaste är nog att räkna fram resultatet för alla sätten och se vilket som är optimalt. Räkningarna är så enkla att man kan göra dom i huvudet.
Det är ju inte ens en lösningsmetod så vitt jag vet eller vad menar du?
Jo, det är en lösningsmetod. Prova så har du lösningen på ett par minuter.
