acwing895专题

AcWing895. 最长上升子序列

这个代码不知道怎么说,反正就是对着代码手算一次就懂了,无需多言,就是俩for循环里面的第二层for的循环条件是j<i,j是从下标1往下标i-1遍历的,每次a【j】<a【i】就在答案数组f【i】上面做出更新。基本的输入样例已经可以覆盖代码所有的分支。手算比讲解代码效率高 #include<iostream>#include<algorithm>#define N 1010using nam