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