摘要: 最长公共子序列(LCS) 【问题】 求两字符序列的最长公共字符子序列 问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一 阅读全文
posted @ 2016-04-15 20:40 我不萌、我要高冷 阅读(16515) 评论(0) 推荐(0) 编辑
摘要: A. Co-prime Array 题意:给你一个数列,要求构造两两相邻之间的数互质的数列,可以插入的数的小于10的9次方 思路:其实可以选择靠近10的9次方的最大的三个素数、然后按我下面的方法做就可以了,我这里选的三个素数不是最大的,数据有点水,就水过了 B. Seating On Bus 题意: 阅读全文
posted @ 2016-04-15 19:25 我不萌、我要高冷 阅读(185) 评论(0) 推荐(0) 编辑