![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
frozenwhale
好好生活
展开
-
长江游艇俱乐部租金问题
题目来源:王晓东,《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n(n<=200),表示有n个游...原创 2020-04-27 20:05:40 · 2755 阅读 · 1 评论 -
7-1 青蛙过桥 (25分)
描述:一座长度为n的桥,起点的一端坐标为0,且在整数坐标i处有a[i]个石头【0<=a[i]<=4】, 一只青蛙从坐标0处开始起跳,一步可以跳的距离为1或2或3【即每一步都会落在整数点处】, 青蛙落在i处会踩着该点的所有石头,求青蛙跳出这座桥最少踩多少个石头?并且输出依次跳 过的坐标点路线,如果存在多种路线,输出字典序最小的那一条。输入格式:第一行整数n(<150000),...原创 2020-04-18 22:49:14 · 1940 阅读 · 0 评论 -
PTA 两个字符串的最长公共子串长度
算法:如果是公共子串,则末尾的字符一定相同。设dp[i][j]为a[i]和b[j]之前的最大子串长度。状态转移方程if(a[i] == a[j]) dp[i][j] = dp[i-1][j-1] + 1else dp[i][j] = dp[i-1][j-1] 代码:#include<iostream>#include<string>#i...原创 2020-04-18 22:36:06 · 1097 阅读 · 0 评论