摘要： 1，假设有n个台阶的楼梯，一个人要上这个楼梯，他每次可以走1个台阶或者2个台阶，问走上这个楼梯的走法总共有多少种？解答：这个题目可以从最简单的办法逐步掌握其规律，比如走上1个台阶总共只有1种走法，而走上2个台阶有两种走法（一种直接走2步，一种走2个一步），我们知道要走上第i个台阶，要么是从第i-1个台阶走一小步到的，要么是从第i-2个台阶走1大步。用F(i)表示走上第i个台阶的走法总数，那么F(1... 阅读全文

摘要： 问题描述：给定一个大小为n的数组，要求写出一个算法，求出其最长的等差数列的子序列。解答：如果这个数组是无序的话，我们首先要对这个数组进行排序，因为我们很难定义一个无序数组的子问题。排序的时间代价为O(n*logn)定义排序后的数组为a[1],a[2],...,a[n]1，我们先来考虑子序列不连续的情况，定义c[i,j]为以a[i]和a[j]为最后两个元素的最长子序列的长度。c[i,j]=max{c... 阅读全文