/*
1288：三角形最佳路徑問題-2019-07-04
http://ybt.ssoier.cn:8088/problem_show.php?pid=1288
*/

#include<bits/stdc++.h> using namespace std; int f[100000],a[100000]; int max02; int main() {int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){f[i]=1;for(int j=1;j<i;j++){if((a[j]>=a[i])&&(f[j]+1>f[i]))f[i]=f[j]+1;}max02=max(max02,f[i]);}cout<<max02<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的1288：三角形最佳路径问题-2019-07-04的全部內容，希望文章能夠幫你解決所遇到的問題。

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