![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 53
&&Citrus
前OIER
展开
-
1069: 动态规划入门(二维一边推2:顺序对齐)
caioj·1069: 动态规划入门(二维一边推2:顺序对齐)时间限制: 1 Sec 内存限制: 128 MB 题目描述 【问题描述】考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值2分,一段连续的空格值-1分。所以总分是匹配点的2倍减原创 2017-11-04 10:24:56 · 697 阅读 · 0 评论 -
1063·动态规划入门(一维一边推1:美元和马克)
1063:动态规划入门(一维一边推1:美元和马克)时间限制: 1 Sec 内存限制: 128 MB 题目描述【问题描述】今天6:00起床,我转身发现枕头边有100美元。 出门的时候发现门口有家冰淇淋店,拉了很长的横幅:“今天100美元和400马克互换” 第二天的横幅是:“今天100美元和300马克互换” 第三天的横幅是:“今天100美元和500马克互换” 第四天的横幅是:“今天100美元原创 2017-08-29 23:00:03 · 870 阅读 · 1 评论 -
1064·动态规划入门(一维一边推2:最长上升子序列)
1064: 动态规划入门(一维一边推2:最长上升子序列)时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题意】 有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的上升序原创 2017-08-29 23:42:58 · 767 阅读 · 0 评论 -
【NOIP·TG2004】1065·动态规划入门(一维一边推3:合唱队形)
1065·动态规划入门(一维一边推3:合唱队形)时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题目】 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K, 他们的身高分别为T1,T2,…,TK,则他们的身高满足 T1 < T2 …< Ti > Ti+1原创 2017-08-30 09:56:22 · 396 阅读 · 0 评论 -
动态规划入门(一维一边推4:护卫队)
1066: 动态规划入门(一维一边推4:护卫队)时间限制: 1 Sec 内存限制: 128 MB 题目描述 【问题描述】 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端,该端的指挥员就原创 2017-10-29 21:09:00 · 662 阅读 · 0 评论 -
1075: 动态规划入门(中链式2:能量项链)
caioj·1075: 动态规划入门(中链式2:能量项链)时间限制: 1 Sec 内存限制: 128 MB题目描述 【问题描述】能量球组成的项链。相邻两球可以合并产生新球。合并规则:如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为m*r*n(Mars单位),新产生的珠子的头标记为m,尾标记为n。一条项链怎样合并才能得到最大能量,求最大能量值。例原创 2017-11-04 11:12:50 · 637 阅读 · 0 评论 -
1060: 背包6(含价值的填满型 完全 背包)
caioj·1060: 背包6(含价值的填满型 完全 背包)时间限制: 1 Sec 内存限制: 128 MB【问题描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。kilometres 1 2 3 4 5 6 7 8 9 10 price 12 21 31 40 49 58 69原创 2017-11-04 16:35:59 · 385 阅读 · 0 评论 -
1070 动态规划入门(二维一边推3:字符距离)
真·题外话)还有七天NOIP了,祝大家rp++,写点动态规划复习复习。caioj·1070 动态规划入门(二维一边推3:字符距离)时间限制: 1 Sec 内存限制: 128 MB【问题描述】设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”原创 2017-11-04 09:29:53 · 389 阅读 · 0 评论