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 |