关于长江游艇租赁的问题：长江游艇俱乐部设有n个游艇出租站点，编号为1至n，游客可以在这些站点租借游艇并...
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本话题聚焦于长江游艇租赁事宜。文中探讨了长江游艇俱乐部内的N个租赁点及其运营模式，旨在解答游客的各种疑问。
题目描述：长江游艇俱乐部在长江上设置了n个游艇出租站1, 2, …, n。游客可以在这些游艇出租站租用游艇，并可以选择在下游的任意一个站点归还。设从站点i到站点j之间的租金为r(i,j)，其中1≤i＜j≤n。设计算法，计算从站点1到站点n所需的最少租金。
编程任务：给定每个游艇出租站之间（即对于所有的 i 和 j 满足 1 ≤ i < j ≤ n）的租金 r(i, j) ，编写程序来计算从第一个站点到达第 n 个站点所需要的最小费用。
输入格式：
每组测试数据的第一行包含一个正整数n (n≤200)，表示共有n个游艇出租站。接下来的每一行有n-1对数字，代表任意两个相邻或非直接相邻的站点间的租金r(i,j)。
输出格式：对于每个给定的数据集，程序应输出从第一个站点到达第 n 个站点所需的最小费用。
示例输入：
3
5
15
7
示例输出：
12
全部评论 (0)
还没有任何评论哟~
