Problem 1366 --算法实现题 3-9 租用游艇问题(习题 3-15)

1366: 算法实现题 3-9 租用游艇问题(习题 3-15)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
长江游艇俱乐部在长江上设置了 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 所需的最少租金。

输入的第 1 行中有 1 个正整数 n(n<=200),表示有 n个游艇出租站。接下来的 n-1 行是 r(i,j),1<=i<j<=n。
输出从游艇出租站 1 到游艇出租站 n 所需的最少租金
3
5 15
7
12

推荐代码 查看1366 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 大喵-sama 900289 2022-10-11 16:12:41
内存最少[$1364 $KB] anonyuser 904378 2022-10-17 14:36:19
第一AC Ariel 359312 2019-01-03 08:21:59
第一挑战 Ariel 359309 2019-01-03 08:21:21

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛