精选优质文档-倾情为你奉上租用游艇问题1. 问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r（i，j），1ijn。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。算法设计：对于给定的游艇出租站i对游艇出租站j之间的租金为r（i，j），1ijn，计算从游艇出租站1到游艇出租站n所需的最少租金。2. 算法流程分析设游艇出租站有N个，而且每两个站的租金都是不一样的，用f（i，j）表示每两个站之间的租金费用。当要租用游艇从一个站到另外一个站时，采取不同的停靠站策略就有不同的租金。例如输入3,5,15,7，,那么从第一个站到第三个站，租金是15元，但是第一个站到第二个站的租金只需5元，第二到第三个站的租金要7元，因此可采用先到第二个站，把游艇归还，然后再从第二个站租用游艇到第三个站，因此我们总共需要的费用就是5+7=12元，比直接从第一个站到第三个站要花15元更经济，也就是最少花费。这是一个优化问题，并且
