2017年4月25日
最长公共子序列（LCS）
摘要： 裸题： 给两串序列，求其中最长的公共子序列的长度。 如： A:1232193 B:482914132 最长公共子序列：232/213/293…总之长度为3。 当然也有一种变式，题意如下。 两条平行线上各有n，m个点，已知每个点的坐标，一个点只能与另一条线上的点连一条线段，两点连成的线段不能相交。问最 阅读全文
posted @ 2017-04-25 17:59 箜瑟_qi 阅读(154) 评论(0) 推荐(0)