动态规划算法学习四:最大上升子序列问题(LIS:Longest Increasing Subsequence)
文章目录前言一、问题描述二、DP步骤1、最优子结构a、限界上升子序列b、最优子结构性质2、状态表示和递推方程3、计算最优值4、算法实现三、优化:非DP/二分法1、新问题2、算法实现前言一、问题描述二、DP步骤1、最优子结构给定序列=[1,2,⋯,],如果子序列[(1),(2),⋯,()]是其最大上升子序列,则[(1),(2),⋯,((−1))]是子问题=[1,2,⋯,((−1))]的最大上升子序列