usingnamespacestd;intmain(){inti,j,n,a[1010],f[1010],max;cin>>n;for(i=0;i>a[i];f[0]=1;for(i=1;ia[j]&" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

POJ 2533 Longest Ordered Subsequence

系統(tǒng) 2075 0

大致題意:求最長升子序列。

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;

}
  


?

?

POJ 2533 Longest Ordered Subsequence


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

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

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 伊人插插 | 一级一级一级毛片 | 香蕉网伊在线中文慕大全 | 久久精品一区二区 | 夜夜夜夜夜夜夜猛噜噜噜噜噜噜 | www夜夜操| 久久视频精品36线视频在线观看 | 精品久久中文网址 | 国产91精品高清一区二区三区 | 国产精品欧美一区二区 | 综合色爱 | 中国免费一级毛片 | 日韩精品一区二区三区中文字幕 | 国产成人免费a在线视频色戒 | 国产在线精品一区二区不卡 | 亚洲精品福利在线观看 | 久久一卡二卡 | 九九热精品视频在线 | 久久频这里精品99香蕉久 | 女性特黄一级毛片 | 国产91精品高清一区二区三区 | 色中涩| 99在线精品日韩一区免费国产 | 免费爱爱| 亚洲 欧美 日韩 综合 | 国产一区二区三区在线 | 久久久青草青青国产亚洲免观 | 在线日韩亚洲 | 99九九热| 久久99国产精品视频 | 精品国产一区二区三区2021 | 吃奶japanesevideo 处videossex第一次中 | 久久久网久久久久合久久久久 | 五月天在线婷婷 | 国产一区二区三区毛片 | 久久久久在线视频 | 9i9精品国产免费久久 | 在线播放国产一区二区三区 | 国产精品综合一区二区 | 亚洲国产精品久久婷婷 | 亚洲欧美国产精品久久久 |