A native Australian named Anatjari…
**use dynamic programming not greedyalgorithm
A native Australian named Anatjari wishes to cross a desertcarrying only one single water bottle. There are n watering holes
along the way and hehas a map that marks all of them. The only places allowing him torell his bottle are at these watering holes, but he can selectwhich of the watering holes to stop at. He starts from location swith one bottle of water, and he needs to walk
miles from s towatering hole
,
PayPal Gateway not configured
PayPal Gateway not configured