租用游艇问题(pta)
题目描述:
题目来源:王晓东,《算法设计与分析》
长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n所需的最少租金。
输入格式:
第1 行中有1 个正整数n(n<=200),表示有n个游艇出租站。接下来的第1到第n-1 行,第i行表示第i站到第i+1站,第i+2站, … , 第n站的租金。
输出格式:
输出从游艇出租站1 到游艇出租站n所需的最少租金。
输入样例:
在这里给出一组输入。例如:3
5 15
7
结尾无空行
输出样例:
在这里给出相应的输出。例如:12
结尾无空行
思路:
先不写!
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[1000][1000];
int main(){int n;cin>>n;int sum=0;for(int i=1;i<n;i++){for(int j=i;j<n;j++){cin>>a[i][j];sum=a[1][i-1]+a[i][j];if(a[1][j]>sum)a[1][j]=sum;}}cout<<a[1][n-1];
}
租用游艇问题(pta)相关推荐
- PTA 租用游艇问题
题目描述 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,-,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站i到游艇出租站j之间的租金为r(i,j),1< ...
- 7-11 租用游艇问题 (15 分)(思路+详解+一步步分析+网格解决动态规划问题)Come boy!!!!
一:题目 题目来源:王晓东,<算法设计与分析> 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,-,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站i ...
- 计算机算法设计与分析 租用游艇问题
长江俱乐部在长江设置了n个游艇出租站1,2,-n,游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站i到游艇出租站j之间的租金为r(i,j), 设计一个算法,计算出从出租 ...
- P1359 租用游艇【Floyd】
为什么我想讲Floyd算法呢? 因为我觉得 我自己掌握的不太好 码量很少 好,让我们回顾一下Floyd算法 Floyd算法 Floyd算法(Floyd-Warshall algorithm)又称为弗洛 ...
- luogu1359 租用游艇
http://www.elijahqi.win/archives/1614 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,-,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇 ...
- P1359 租用游艇 洛谷
https://www.luogu.org/problem/show?pid=1359 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,-,n.游客可在这些游艇出租站租用游艇,并在下游的 ...
- CSP-J冲刺 P1359 租用游艇
题目弹射机:租用游艇 - 洛谷 看完题后,你可以很快对输入进行判断:定义a[i][j]为从i->j的租金 然后就是激(suǒ)动(rán)人(wú)心(wèi)的推导转移方程的环节. 第一步:画 ...
- 【洛谷】P1359 租用游艇
题目描述 长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯ ,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站 i 到游艇出租站 j 之间的租金为 r(i ...
- P1359 租用游艇(dijkstra不优化)
//dijkstra不用优先队列和邻接表优化的话比较好写 题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n.游客可在这些游艇出租站租用游艇,并在下游的 ...
最新文章
- 开源大咖齐聚2020启智开发者大会,共探深度学习技术未来趋势
- 在Anacoda中管理多个版本Python
- 650c公路车推荐_众望所归 多款短鼻公路车坐垫推荐
- 科大星云诗社动态20201121
- linux开发windows程序设计,X-win编程求助
- Linux下的MySQL测试,Linux下MySQL命令(1)
- JavaScript知识笔记(二)——事件
- php登录信息首页显示,首页登录后怎么在首页显示用户名以及隐藏登录框?
- SpringBoot2 整合 AXIS2 服务端和客户端
- python进群_Manim-python 进群问题之解答
- Overleaf 显示中文
- 计算机学院网络与新媒体,网络与新媒体专业课程描述.PDF
- linux apache压缩包安装目录,源码包安装Apache服务
- 蜻蜓安全编写插件模块 webcrack 实践
- 分布式算法 Paxos 的直观解释 (TL;DR)
- Drawboard PDF常见问题以及使用技巧(持续更新)
- Numpy常用快捷指令
- 13. Linux权限管理命令
- cshop缓存清理-限制或禁用ECShop缓存
- Win10 cmd 设置始终以管理员身份运行
热门文章
- 使用Python下载酷狗音乐
- 学习java随堂练习-20220610
- Excel 时间格式相减
- Excel 日期相减 DATEDIF 函数用法实例
- linux设备模型--sysfs
- 为什么计算机不能进行十进制,计算机为什么用二进制而不是十进制?
- 数字电路器件——门电路——与门电路、或门电路、非门电路及实例
- Dubbo封装异常处理Filter报AppResponse represents an concrete business response解决方案
- android 夜间模式代码,Android 超简单的夜间模式如何实现?
- 【新书推荐】【2019】基于Kronecker积波束形成的阵列处理