动态规划(最长上升子序列/神奇的口袋/烟花)

最长上升子序列 Description:html 老师有n个题目，他但愿出一张考试试卷，从中选取必定数量的题目，在不改变给定题目顺序的状况下，要求选取的题目难度严格递增，为了防止有人AK，老师但愿在考试中出尽量多的题目，求最大题目数量。ios Input:数组 每一个测试点只有一组测试数据。测试 第一行一个整数n表示题目数量，第二行n个整数ai表示题目难度。优化 Output:spa 输出一个整数

>>阅读原文<<