摘要: A Daily Topic # 5 最长公共子序列 给出两个长度为 n 的整数序列,求它们的最长公共子序列(LCS)的长度,保证第一个序列中所有元素都不重复。 注意: 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中的某些元素可能不在另一个序列中出现。 输入格式 第一行包含 阅读全文
posted @ 2021-05-14 20:06 sunnyday0725 阅读(129) 评论(0) 推荐(0) 编辑
摘要: A Daily Topic # 4 不同路径数 给定一个 n×m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k 次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同 阅读全文
posted @ 2021-05-14 00:46 sunnyday0725 阅读(62) 评论(0) 推荐(0) 编辑
摘要: A Daily Topic # 3 序列最大收益 给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时,可以产生的收益为 wi,j。 现在,我们可以从序列中删除最多 k 个元素,删除一些元素后,原 阅读全文
posted @ 2021-05-14 00:42 sunnyday0725 阅读(34) 评论(0) 推荐(0) 编辑