算法第三章作业——“单调递增最长子序列”

设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

输入格式:

首先了解什么是问题的最优子结构，如何找到最优子结构。动态规划算法具有最优子结构、子问题重叠、边界和子问题独立四个性质。将一个问题拆分成几个子问题，分别求解这些子问题，即可推出大问题的解。而动态规划的优势在于，动态规划防止了子问题的重复计算，每个问题只计算一次，自底向上地求出原问题的解。

跟结对编程的伙伴的想法有时可能相差较大，这个时候都是互相讲解各自的解题思路，互相完善，在此同时，不同的思路也多少有共通的地方，或者是互相弥补，这使得编的程序更经得起检验。