Of the Children

From programming_contest

Revision as of 04:01, 27 August 2016 by imported>Kmk21

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

BFS state explosion. state is city we're at and amount of money we have. Optimize for lowest "debt" incurred. Solution is the minimum debt that gets you to the final city with any amount of money. That debt is the amount you have to start with to ensure you have enough.

Very similar to Full Tank?

Retrieved from "https://wiki.speedyguy17.info/index.php?title=Of_the_Children&oldid=787"