博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
租用游艇
阅读量:6424 次
发布时间:2019-06-23

本文共 432 字,大约阅读时间需要 1 分钟。

题目大意:

长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。

对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i

解题思路:

数据比较小

N<=200
Floyd N^3
200^3=8000000
我发现能过
于是我就用了Floyd

Accepted code:

#include
#include
using namespace std;int a[201][201],n;int min(int x,int y) { return x

转载于:https://www.cnblogs.com/Juruo-HJQ/p/9821857.html

你可能感兴趣的文章
python-模块与包
查看>>
8-16 藏尾诗
查看>>
使用idea 搭建一个 SpringBoot + Mybatis + logback 的maven 项目
查看>>
值得推荐的10本PHP书籍(转)
查看>>
chrome浏览器常用快捷键
查看>>
html5--视频播放器实例
查看>>
arcgis AE删除SDE featureClass数据
查看>>
easyUI loyout tabs自适应宽度
查看>>
nodejs上使用sql
查看>>
爬取中华网科技新闻
查看>>
探究JVM——垃圾回收
查看>>
WdatePicker日历控件使用方法(转)
查看>>
Deprecated: Function ereg_replace() is deprecated in ……【解决方法】
查看>>
浅析微信支付:支付验收示例和验收指引
查看>>
列表页回调,获取外键数据
查看>>
Android基础之sqlite 数据库简单操作
查看>>
SQL-12 获取所有部门中当前员工薪水最高的相关信息,给出dept_no, emp_no以及其对应的salary...
查看>>
【HIHOCODER 1403】后缀数组一·重复旋律(后缀数组)
查看>>
集训第五周动态规划 D题 LCS
查看>>
jav核心(十四):集合类型操作:Collection、List、Set;Map集合;Iterator迭代器
查看>>