摘要：子序列：序列 X<A,B,C,D,E,F> , <A> <A,B> <A,C,E> <A,B,C,D,E,F>等等都为X。 最长公共子序列：两个序列的公共子序列最长的那个。 问题分析： 给定两个序列： 定义个C数组，存储当x1中只有0~7个元素时与y1中只有0~6个元素的最长公共子序列。 假设x1中 阅读全文

摘要：问题描诉： 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值和区间。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 输入：1 -2 4 5 -2 8 3 -2 6 3 7 -1 输出：32 , [3 , 11] 蛮力法： 时间：O(n3) #i 阅读全文