Acwing第895题(最长上升子序列)

最长上升子序列https://www.acwing.com/problem/content/897/

我在b站上找到了一个比较好的讲解视频。

【算法太难了】【23】最长递增子序列-动态规划

#include 
#include
using namespace std;

int n;



int a[1001], f[1001];   

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];

    int mx =1;  //计算出所有f[i]中的最大值，即为mx 
    for(int i=0;i a[j]){
               f[i]=max(f[i],f[j]+1);
                
            } 
        }
        //找出最大的mx，即为最长上升子序列。
        if(mx