【C++代码】编辑距离,最长递增子序列,最长连续递增序列,最长重复子数组,最长公共子序列,不相交的线,动态规划--代码随想录
题目:最长递增子序列给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。dp[i]的定义:dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程:位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+