P1359 租用游艇（线性dp

添加链接描述

#include<bits/stdc++.h>
using namespace std;
const int N=210;
int g[N][N],dp[N];//前i个港口
int main(){int n;scanf("%d",&n);for(int i=1;i<n;i++){for(int j=i+1;j<=n;j++){scanf("%d",&g[i][j]);}}for(int i=1;i<=n;i++)dp[i]=g[1][i];for(int i=2;i<=n;i++){for(int j=i;j>=2;j--){//当成01背包//上一个路程点加上g的1到i-1到当前点的最短距离dp[i]=min(dp[i],dp[j-1]+g[j-1][i]);}}cout<<dp[n]<<endl;return 0;
}

P1359 租用游艇（线性dp相关推荐

【洛谷P1359租用游艇】
洛谷P1359租用游艇为什么想到dp: 比它小的点能转移到它类似于数字三角形模型类似于贪心,或者说无后效性,一旦前面某个点确定了最小值,那么后面对其无影响思路:根据题意,只有小的点能转移到大的 ...
P1359 租用游艇【Floyd】
为什么我想讲Floyd算法呢? 因为我觉得我自己掌握的不太好码量很少好,让我们回顾一下Floyd算法 Floyd算法 Floyd算法(Floyd-Warshall algorithm)又称为弗洛 ...
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.游客可在这些游艇出租站租用游艇,并在下游的 ...
洛谷 P1359 租用游艇
题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,-,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1& ...
洛谷P1359 租用游艇
题目描述长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站 i到游艇出租站 j之间的租金为 r(i,j) ...
P1359 租用游艇和 P2910 [USACO08OPEN]Clear And Present Danger S
题目描述长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n.游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇.游艇出租站 ii 到游艇出租站 ...
洛谷P1359租用游艇
建议跟着我的代码自己打个表就懂了 #include<iostream> using namespace std; int n; int t[205][205];//时间 int dp[20 ...

P1359 租用游艇（线性dp

P1359 租用游艇（线性dp相关推荐

最新文章

热门文章

P1359 租用游艇 （线性dp

P1359 租用游艇 （线性dp相关推荐

最新文章

热门文章

P1359 租用游艇（线性dp

P1359 租用游艇（线性dp相关推荐