摘要: 描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 阅读全文
posted @ 2017-08-09 19:40 ⊙∽⊙Perseverance 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的 阅读全文
posted @ 2017-08-09 17:59 ⊙∽⊙Perseverance 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 阅读全文
posted @ 2017-08-09 17:33 ⊙∽⊙Perseverance 阅读(115) 评论(0) 推荐(0) 编辑