租用游艇问题
来源:互联网 发布:手机淘宝神笔使用教程 编辑:程序博客网 时间:2024/04/28 12:59
长江俱乐部在长江设置了n个游艇出租站1,2,…n,游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),设计一个算法,计算出从出租站1到出租站n所需要的最少租金。
测试用例:
3(站数)
5 15(第一站到其他相应各站的租金)
7(第二站到其他相应各站的租金)
输出: 12
#include<stdio.h>#define n 3 //出租站的数量int main(){int i,j,k,p;int **a; //存储两个站之间需要的租金a=new int *[n+1];for(i=1; i<=n; i++)a[i]=new int[n+1];for(i=1; i<=n; i++)a[i][i]=0;for(i=1; i<n; i++){for(j=i+1; j<=n; j++){printf("%d和%d:",i,j);scanf("%d",&a[i][j]);}}//暴力/*for(i=1; i<=n; i++){for(j=i+1;j<=n; j++){k=j-i;if(a[i][k]+a[k][j]<a[i][j])a[i][j] = a[i][k]+a[k][j];}}*///优化 for(i=2; i<=n; i++) //分成各种情况进行判断 { for(j=i+1; j<=n; j++){ k=j-i; //i和j之间的断点,将i和j以k为断点分开 for(p=k;p<j;p++) if(a[k][p]+a[p][j]<a[k][j]) a[k][j]=a[k][p]+a[p][j]; } }printf("minValue = %d\n",a[1][n]);return 0;}
0 0
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- 游艇租用问题2
- 租用游艇问题
- 租用游艇问题
- 算法 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 《C#精彩实例教程》小组阅读01 – MSDN是什么?
- 带滑动头的RecyclerView
- 关于webrtc 视频的学习网址和 demo 收集
- Android-WebView使用总结
- Metasploit 基本术语
- 租用游艇问题
- 在jq中textarea用val()与text()取回车换行值得差异
- 串口调试助手+虚拟串口VSPD 进行COM口调试
- 简单的获取网络数据 测试使用
- 隐藏单元(一)
- 成为Java顶尖程序员 ,看这11本书就够了
- 关于使用eclipse开发Web的环境配置
- IntelliJ IDEA解决问题汇总
- directcompute