Spara för varje position i triangeln den
största summan du kan erhålla på en väg från
toppen. Denna summa är beroende endast av två andra summor,
nämligen de som finns uppåt till höger och uppåt
till vänster i triangeln. Du behöver alltså endast gå
igenom triangeln en enda gång.
Tillbaka