Description
长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1≤i＜j≤n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。
编程任务：
对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1≤i＜j≤n，编程计算从游艇出租站1 到游艇出租站n所需的最少租金。
Input
输入由多组测试数据组成。
每组测试数据输入的第1 行中有1 个正整数n（n≤200），表示有n个游艇出租站。接下来的n-1 行是r(i,j),1≤i＜j≤n。
Output
对应每组输入，输出的每行是计算出的从游艇出租站1 到游艇出租站n所需的最少租金。
Sample Input
3
5 15
7
Sample Output
12
2019-12-21 19:29:37
2KB
1
java web小项目
实现功能：注册用户
增加房屋信息，删除房屋信息，修改房屋信息
实现高级查询出租房屋信息的功能
2019-12-21 19:29:23
871KB
1
本模型在采样上主要使用随机抽取法，把随机抽取150辆出租车22号一天的的GPS数据作为模型建立的主要依据，并排除由于GPS数据错误造成的坏点。
2019-12-21 19:26:52
7.37MB
1
用C#实现的自行车出租管理系统，基于Windows窗体，里面使用了MS SqlServer 2000来管理数据库，能够实现自行车的增删改操作，能够实现自行车的出租和还车 另外还有用户、客户等信息的管理，语言环境为VS2005
2019-12-21 18:58:23
1.81MB
1
基于FPGA开发板，利用OLED模块、及电机模块成功实现了一个出租车计费系统。
主要功能：
1.工作/未工作状态切换 白天/黑夜切换
2.时间显示
3.速度检测、行驶里程统计、等待时间统计
4.起步价设置、里程单价设置（随着白天黑夜工作状态改变）
5.费用统计（等待时间计费）、速度调整
2019-12-21 18:53:35
20.58MB
1
基于MVC模式开发的B/S架构房屋租赁网站。实现用户注册，登录，发布房源信息，收藏信息，后台管理员登录，管理等内容。页面很漂亮，可以当优秀的毕业设计增加房屋信息，删除房屋信息，修改房屋信息实现高级查询出租房屋信息的功能。用了框架技术，可以自动生成数据库表。
2019-12-21 18:52:45
11.46MB
1