1.最长公共子序列(LCS)和最长公共子串 2.最长重复子串 (不是动态规划) 3. [最长递增子序列(LIS)] 4. Longest Consecutive Sequence 5 .lintcode: Maximum Subarray 6. lintcode: Maximum Product Subarray