大致題意:求最長升子序列。
f[i]:前i+1個元素中包括第i+1個的最長升子序列。
?
// Time 32ms; Memory 224K
#include<iostream> using namespace std; int main() { int i,j,n,a[1010],f[1010],max; cin>>n; for(i=0;i<n;i++) cin>>a[i]; f[0]=1; for(i=1;i<n;i++) { f[i]=1; for(j=0;j<i;j++) if(a[i]>a[j] && f[i]<=f[j]) { f[i]=f[j]+1; } } max=0; for(i=0;i<n;i++) if(max<f[i]) max=f[i]; cout<<max<<endl; return 0; }
?
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯(lián)系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
