qq_63039867的博客

原创 游艇出租问题

长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…游客可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r（i，j），1<=i<j=n。试设计一个算法，计算从游艇出租站1到出租站n所需的最少租金。输入描述：第一行表示有n个站点，接下来n-1行是r（ i , j）。7 //从第2站到其他相应各站的租金。5　　15 //从第1站到其他相应各站的租金。输出描述：输出从游艇出租站1到出租站3所需的最少租金。