会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kayiko
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
随笔:63 文章:2 评论:3 阅读:
17485
2021年6月3日
最长公共子序列(计数问题)
摘要: 题意:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1>,使得对所有的j=0,1,…
阅读全文
posted @ 2021-06-03 19:48 kayiko
阅读(461)
评论(0)
推荐(0)
编辑
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
公告
昵称:
kayiko
园龄:
5年11个月
粉丝:
0
关注:
4
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
DP
(8)
cf
(6)
Unity Shader
(4)
图论
(4)
AC自动机
(3)
树状数组
(3)
HDU - 6495
(2)
HDU - 1171
(2)
AI
(2)
线段树
(2)
更多
随笔档案
2023年4月(1)
2023年3月(3)
2021年6月(6)
2021年5月(2)
2021年3月(1)
2020年9月(4)
2020年8月(10)
2020年2月(15)
2020年1月(2)
2019年12月(2)
2019年10月(1)
2019年9月(1)
2019年8月(2)
2019年7月(1)
2019年6月(2)
2019年5月(6)
2019年4月(4)
更多
阅读排行榜
1. numpy中文件读取操作np.loadtxt(),np.savetxt()的使用(2001)
2. Hessian矩阵与局部极小值(1142)
3. 基于自动编码器的异常检测技术进行欺诈识别(keras)(1068)
4. Dijkstra、Bellman-Ford及Spfa对比(689)
5. 蚁群算法求解tsp(685)
评论排行榜
1. codeforces-C. News Distribution-2019.5.15(2)
2. vscode C++开发环境配置教程(教你如何用vscode写C++)(1)
推荐排行榜
1. codeforces-C. News Distribution-2019.5.15(4)
2. Amanda Lounges——补题——Spring Training Series B 1st Round-A Gym - 100502A(2)
3. C. Boboniu and Bit Operations(1)
最新评论
1. Re:vscode C++开发环境配置教程(教你如何用vscode写C++)
vscode对c++的支持一点都不友好 就是界面好看点 配置问题特别多 还是用sublime比较简单点
--runrun_qiaoqiao
2. Re:codeforces-C. News Distribution-2019.5.15
@ 江头潮已平rank是能够通知到的人的个数,比较当前这两个人谁能通知到的人较少,然后把能通知到的人较少的那个人的指向pre[a]指向b(假设a能通知到的人较少),这样是为了减少最后那个for循环的操...
--kayiko
3. Re:codeforces-C. News Distribution-2019.5.15
rank是记录回溯次数的吗?次数多的为什么要加上次数少的。
--江头潮已平
点击右上角即可分享