Heuristiska problem

I denna typ av problem är det oftast omöjligt att hitta den optimala lösningen. Istället får man nöja sig med att söka efter en så bra lösning som möjligt inom den givna exekveringstiden. Det går inte att ge en allmän lösningsmetod för denna typ men någon som är bra på heuristiska problem får gärna ge några tips här, t.ex. om tidmätning. Skriv även gärna lite kommentarer om hur du har löst problemen nedan.

Tävlingsproblem
 
Problem Tävlingens hemsida Hjälp och kommentarer
Lazy course selection BOI 99
Toxic iShongololo IOI 97
Stacking containers IOI 97

Tillbaka