| Title: | Budget Travel |
| Source: | Spanish Site #00222 |
| Classification: | Dynamic Programming |
| Problem Notes: | Simple linear dynamic programming |
| Technical Notes: | Array manipulation |
| Solution: | Consider the following question: Assuming that I've just filled up (and bought a snack) from this station, what's the minimum additional cost it will take for me to get to my destination. Calculate this value, and store it in a lookup table, (to avoid redundancy). |
| Solution Code: | Gilbert Lee |