![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 60
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
codevs2209 luogu1968 美元汇率
题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,原创 2017-09-24 19:57:27 · 231 阅读 · 0 评论 -
caioj1069 顺序对齐
【问题描述】 考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。 AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值2分,一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数,在上述给定的例子中,6个位置(A,D,D,E,G,H)匹配,三段空格,所以得分2*6+(-原创 2017-09-25 18:36:22 · 321 阅读 · 0 评论 -
codevs2298 石子合并(直线形
题目描述 Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将N堆石子合并成一堆的最小得分。 输入描述 Input Description 第一行是一个数N。 以下N行每行一个数A,表示石子数目。原创 2017-09-25 19:49:47 · 175 阅读 · 0 评论 -
luogu1140 相似基因
题目背景 大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描述 两个基因的相似度的计算方法如下: 对于两个已知基因,例如AGTGATG和GTTAG,原创 2017-09-25 19:01:24 · 220 阅读 · 0 评论 -
caioj1068 最长公共子序列LCS
题目描述 给出两个字符串 S1 和 S2 求它们最长公共子序列的长度。 什么是最长公共子序列呢? 比如: S1:='abbccdss' S2:='aeebfcaadb' 那么S1和S2的最长公共子序列就是:"abcd". 这个说明最长公共子序列强调位置的前后关系不变,但不在乎是否连续。另外 最长公共子序列不唯一。 输入原创 2017-09-25 14:14:43 · 335 阅读 · 0 评论 -
luogu1594 护卫队
题目描述 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端,该端的指挥员就用电话通知另一端的指挥员,这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最原创 2017-09-24 20:41:34 · 234 阅读 · 0 评论 -
codevs1058 luogu1091 合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 输入输出格式 输入格式原创 2017-09-24 20:18:38 · 190 阅读 · 0 评论 -
caioj1064 最长上升子序列
【题意】 有n个不相同的整数组成的数列,记为: a(1)、a(2)、……、a(n) 例如:3,18,7,14,10,12,23,41,16,24。 上例中挑出:3,18,23,24就是一个长度为4的上升序列, 如果挑出: 3,7,10,12,16,24长度为6的上升序列。 求出最长的上升序列的长度。 【输入格式】 第一行一个整数n(1 下来n个整数。 【输出格式】 最长上升原创 2017-09-24 20:11:55 · 244 阅读 · 0 评论 -
codevs1068 乌龟棋
f[0][0][0][0]没有赋初值 debug到心累 #include using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x原创 2017-09-11 19:00:51 · 190 阅读 · 0 评论 -
codevs2180 字符串距离
题目描述 Description 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的原创 2017-09-25 18:56:20 · 261 阅读 · 0 评论