329.LongestIncreasingPathinaMatrixhttps://www.cnblogs.com/grandyang/p/5148030.html这个题是在二维数组中找递增序列的最长长度。因为使用dfs都是从当前位置进行搜索，所以每次dp计算的值是以当前为起点的最长长度。这里使用了一个二维数组记录每个...

334.IncreasingTripletSubsequencehttps://www.cnblogs.com/grandyang/p/5194599.html要求时间复杂度为O(N)，空间复杂度为O(1)。解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要更新。当a、b不需要更新时，则证...

 LongestIncreasingSubsequence最长递增子序列 子序列不是数组中连续的数。dp表达的意思是以i结尾的最长子序列，而不是前i个数字的最长子序列。初始化是dp所有的都为1，最终的结果是求dp所有的数值的最大值。 classSolution{public:intleng...

这个题用DP，千万不能将state设为f[i]表示前i个数字中最长的LIS的长度，而是设成f[i]表示前i个数字中以第i个结尾的LIS的长度。如果那样定义，f[i]和f[j]之间是没有太大关系。比如7,8,10,2,3,4,5可以，但2,3,9,10,5,6,7,8就不行因为f[i]表示前i个数字中以第i个结尾的LIS...

2019-03-27 14:10:37问题描述：问题求解：模拟题。考虑角度是从结果来进行反推。input-[2,3,5,7,11,13,17](justsorttheinputthatyouget) Thelastnumberthatyouwannagetisthelastnumberinthear...