南邮 OJ 1228 租用游艇问题
来源:互联网 发布:mysql设置中文编码 编辑:程序博客网 时间:2024/05/12 16:10
租用游艇问题
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 120 测试通过 : 62
总提交 : 120 测试通过 : 62
比赛描述
长江游艇俱乐部在长江上设置了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
提示
undefined
题目来源
算法设计与实验题解
#include<stdio.h>int main(){int a[200][200],n,i,j,k,sum;scanf("%d",&n);if(1==n){printf("0\n");return 0;}for(i=0;i<n;i++){for(j=i+1;j<n;j++){scanf("%d",&a[i][j]);}}for(sum=1;sum<n;sum++){for(i=0; i<n && sum-i>=0; i++){j = sum-i;for(k=i+1;k<j;k++){if(a[i][j]>a[i][k]+a[k][j]){a[i][j] = a[i][k]+a[k][j];}}}}printf("%d\n",a[0][n-1]);}
0 0
- 南邮 OJ 1228 租用游艇问题
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- 游艇租用问题2
- 租用游艇问题
- 租用游艇问题
- 算法 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 黑马程序员_Java基础:IO流总结
- 注意的分类和规律以及生理机制
- 字符串反转
- http 结束符
- RunTime 运行时研究及解析
- 南邮 OJ 1228 租用游艇问题
- OpenCV2:特征匹配及其优化
- Java并发编程:线程池的使用
- Gomoku
- jquery 中的post和get方法同步问题 解决办法
- 初探使用iOS 7 Sprite Kit与Cocos2d开发游戏的对比
- 1040. Longest Symmetric String (25)
- Android使用Handler实现线程池的效果,实现照片墙应用
- 南邮 OJ 1230 最小m段和问题