租用游艇
来源:互联网 发布:php开源文件管理系统 编辑:程序博客网 时间:2024/04/28 04:28
题目:
题目描述
长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。
作者思路:刚学会最短路,拿这道题练练手。f[1,j]:=min{f[1,i]+f[i,j]};
代码:
uses math;var n,i,j:longint; f:array[0..201,0..201] of longint;begin read(n); for i:=1 to n-1 do for j:=i+1 to n do read(f[i,j]); for i:=1 to n-1 do for j:=i+1 to n do f[1,j]:=min(f[1,j],f[1,i]+f[i,j]); write(f[1,n]);end.
1 1
- 游艇租用
- 租用游艇
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- 【u031】租用游艇
- 游艇租用问题2
- [洛谷1359] 租用游艇
- 租用游艇问题
- 租用游艇问题
- 算法 租用游艇问题
- java Web学习(3):Win7 64位操作系统搭建Java Web开发环境
- c语言实现通讯录,包括增加名字,删除信息,查找,修改,排序
- 编码
- java之中随机数生成的两种方法
- EditPlus常用操作
- 租用游艇
- call()、apply()与bind()
- SpringMVC入门教程
- struts.xml配置文件(package,namespace,action)
- Python爬虫的简单代码
- Java枚举类型enum
- 转载:Unix/Linux 网络 IO 模型简介
- pyc6
- The Necklace UVA - 10054 题解(欧拉回路,路径输出)