最長上升子序列

#include <iostream> #include<cstring> using namespace std; #define INF -0x3f3f3f3f int main() {int n, w[1001],v[1001];memset(v,0,sizeof(v));w[0] = INF,v[0] = 0;cin >> n;int cou = -1;for (int i = 1; i <= n; i++){cin >> w[i];for (int j = i - 1; ~j; j--){if (w[j] < w[i])if (v[j] + 1 > v[i])v[i] = v[j] + 1;}if (v[i]>cou) cou = v[i];}cout<<cou; }

總結

以上是生活随笔為你收集整理的895. 最长上升子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。