子序列问题集锦

题目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