DP
文章平均质量分 53
Kochakin
一听就会,一写就废;暴力超时,分治不会……抄的全都对。
展开
-
DP总结-壹-最长公共型
NKOJ P1051 最长公共子序列 P1052 最长公共字串 P3636三个序列的最长公共子序列原创 2022-08-06 22:43:54 · 92 阅读 · 0 评论 -
1265:【例9.9】最长公共子序列
【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik><i1,i2,…,ik>,使得对于所有j=1,2,…,k有Xij=ZjXij=Zj例如,序列Z=<B,C,D,B...原创 2021-08-03 17:43:17 · 460 阅读 · 0 评论 -
1258:【例9.2】数字金字塔
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。【输入】第一个行包含R(1≤R≤1000)R(1≤R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100100。【输出】单独的一行,包含那个可能得到的.原创 2021-07-21 22:20:07 · 917 阅读 · 0 评论