子序列问题集锦

题目1:序列123...N,N介于3和9之间,在其中加入+、-或者空格,使其和为0。如123456  1-2 3-4 5+6 7 等价于1-23-45+67=0。请问,如何获得所有组合?

题目2:求数组的子数组之和最大值:一个有N个整数元素的一维数组,求其子数组之和的最大值。求和最大的子数组。

扩展题目2:在一个二维数组中,求其子数组之和的最大值。

题目3:最长公共子序列:两个字符串,求这两个字符串的最长的公共子序列。

题目4:子数组的最大乘积:给定一个长度为N的整数数组,只用乘法,不能用除法,计算任意N-1个数的组合中乘积最大的一组。

题目5:求数组中最长递增子序列:例如在序列1, –1, 2, –3, 4, –5, 6, -7中最长递增子序列的长度为4: 1,2,4,6

Reference

1. http://www.ahathinking.com/archives/183.html

2. http://www.ahathinking.com/archives/210.html

原文地址:https://www.cnblogs.com/whyandinside/p/3909900.html