题目描述
桂林市在阳朔边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站，游客可在这些游船出租站租用游船，并在下游的任何一个游船出租站归还游船，从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点间的最少租船费用。桂林市在阳朔边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站，
阅读背景：
华为OJ题，动态规划算法，计算最小船费的题目_一只愤怒的小菜鸟的博客
来源：互联网
分享到：
