寻找一个最长的递增子序列，应用贪心算法。什么样的递增子序列最长，或者说有机会最长？子序列的前面的数字越小，往后面拓展时越有可能得到更长的递增子序列。以题目为例[2,1,5,3,6,4,8,9,7]我们首先定义一个向量dp，dp的长度代表当前最长的递增子序列长度。dp的元素选取体现我们的“贪心”遍历原数组arr，放第一个元素到dp中；dp=[2]，这时没什么好说的；然后放arr的第二个元素。第二个元素比dp末尾的2要小，这时候我们直接把2换成1, 因为就目前来看，最长的递增子序列长度只能是1,但是我们要把2换成更小的1,这样子往后面遍历时候，更容易找到比1大的元素，也即找到更长的递增子序列。此时...