qq_26751485的博客

动态规划：最长上升子序列问题动态规划法例题：合唱队题目描述说明：输入描述：输出描述：示例1输入输出解法思路代码实现 动态规划法 设长度为N的数组为{a0，a1, a2, …an-1)，则假定包含aj的最长递增子序列中aj的位置为Lj，则Lj={ max(Li) + 1, i < j 且 ai < aj }。也就是说，我们需要遍历在 j 之前的所有位置 i (从 0 到 j - 1)，找出满足条件的Li，求出max(Li)+1即为Lj的值。最后，我们遍历所有的 Lj（从 0 到 n - 1），找