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天天操 | 国产精品视频一区牛牛视频 | 日韩美视频网站 | 亚洲男人的天堂久久香蕉 | 天天草天天射 | 日韩一区二区国色天香 | 好吊妞在线成人免费 | 国产日韩欧美自拍 | 久久久久国产成人精品 | 日本中文字幕在线视频 | 久久99蜜桃精品久久久久小说 | 国产午夜亚洲精品国产 | 曹逼网站| 久久手机免费视频 | 精品国产高清a毛片无毒不卡 | 久久精品国语 | 精品综合一区二区三区 | 久久高清| 深夜福利成人 | 91精选视频 | 久久精品这里是免费国产 | 亚洲qingse中文字幕久久 | 色国产精品一区在线观看 | 欧美精品www | 亚洲小视频在线播放 | 日本一级毛片中文字幕 | 精品无人乱码一区二区三区 | 91亚洲区国产区精品区 | 久色99| 天天天天天天干 | 国内久久久久影院精品 | 亚洲高清国产一线久久 | 日韩 欧美 国产 亚洲 中文 | 5g国产精品影院天天5g天天爽 | 久久综合97色综合网 | 欧美一级精品高清在线观看 | 激情影院在线 | 成 人 黄 色 视频 免费观看 | 亚洲va国产日韩欧美精品色婷婷 | 亚洲精品一区二区久久久久 | 天天干天天干天天插 |