- 博客(1)
- 收藏
- 关注
原创 浅谈最长上升子序列
求最长上升子序列长度f[i]定义以a[i]结尾的最长上升子序列长度枚举每个数i,用j枚举从1~i-1,如果当前f[j]<f[i]说明可以更新。实际就是从前往后枚举到那个数之前,有状态就更新。O(n^2)#include<bits/stdc++.h>using namespace std;int f[1005],a[1005];int main(){ int n,res=0; cin>>n; for(int i=1;i<=n;i++)c
2021-05-27 13:14:20 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人