牛客网
文章平均质量分 88
辅玉
这个作者很懒,什么都没留下…
展开
-
网易笔试——小易喜欢的数列
n=2的数列就是在n=1的满足题意的数列后再加上一位数(我们把n=1末位的数叫A,新加的这位数则是B),B在1,…当n = 4, k = 7时,那么对于{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易喜欢这个数列。3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B!到这里看出来这是一个动态规划问题,长度为i的数列数是可以由子问题——长度为i-1的数列数计算而来的。考虑数列长度=i-1的情况,设数列的第i-1位数为。原创 2023-11-12 21:15:08 · 254 阅读 · 0 评论 -
BM65 最长公共子序列(二)
题目要求获取最长公共子序列,我们要先求最长公共子序列的长度,然后根据这个长度倒推从而获取这个子序列。注意:子序列不是子串,子串要求所有字符在原字符串中的位置必须连续,子序列不要求连续,只要求相对位置不变。同时满足如下3个条件,才能说明字符s1[i-1]和s2[j-1]都属于最长公共子序列,将s1[i-1]或s2[j-1]添加进序列。第4步得到的序列其实是最长公共子序列的逆序,将其逆转就得到了题目所求的最长公共子序列。根据dp数组转移的方向,不断往前组装字符。的字符串中,最长公共子序列的。原创 2023-11-12 21:07:54 · 294 阅读 · 0 评论