【动态规划】租用游艇问题
来源:互联网 发布:逆袭网络剧第2集土豆 编辑:程序博客网 时间:2024/06/11 23:50
Description
长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1 <= i< j <= n 。
试设计一个算法,计算从游艇出租站1到游艇出租站n所需的最少租金。
Input
第 1 行中有 1 个正整数 n(n<=200) ,表示有 n个游艇出租站。
接下来的n-1 行是r(i,j), r(i,j)为整数,1 ≤ i < j ≤ n。
Output
输出从游艇出租站1到游艇出租站n所需的最少租金。
Sample Input
35 157
Sample Output
12
#include <iostream>using namespace std;#define N 210int cost[N][N];int m[N]; int main(){ int n,i,j; while(cin>>n) { for(i=1;i<n;i++) for(j=i+1;j<=n;j++) cin>>cost[i][j]; m[1]=0; int min; for(i=2;i<=n;i++) { min=cost[1][i]; for(j=1;j<=i-1;j++) { if(cost[j][i]!=0 && m[j]+cost[j][i]<min) min=m[j]+cost[j][i]; } m[i]=min; } cout<<m[n]<<endl; } return 0;}
0 0
- 【动态规划】租用游艇问题
- 动态规划:游艇租用问题
- 游艇租用问题(动态规划)
- 动态规划之游艇租用问题
- 学习动态规划之游艇租用问题
- 动态规划——租用游艇问题
- 算法_动态规划_租用游艇问题
- |洛谷|动态规划|P1359 租用游艇
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- ShopNC 商城系统开发经验分享第六篇: 二次开发代码规范建议
- Spring3 表达式语言(SpEL)介绍
- CentOS yum时出现“Could not retrieve mirrorlist ”的解决办法——resolv.conf的配置
- 精品运维视频推荐-谌向宇
- 修改 Oracle sys用户的密码
- 【动态规划】租用游艇问题
- 第二十章、 Tiny4412 U-BOOT移植二十 增加cleanlcd命令
- 斯坦福ML公开课笔记14——主成分分析
- 三小伙为看球赛网上买假条 耍小聪明险丢饭碗
- 寄存器
- Ftp上传文件信息
- 在主线程中慎用WaitForSingleObject (WaitForMultipleObjects)
- poj 1573 Robot Motion
- jquery uploadify 文件上传功能