h5网站建设方案,公司网站建设及安全解决方案,宁波网页制作公司哪家好,企业网站推广效果指标分析文章目录 题目【题目描述】【输入】【输出】【输入样例】【输出样例】 AC代码 题目
【题目描述】
一个数的序列 b i b_i bi#xff0c;当 b 1 b 2 . . . b S b_1b_2...b_S b1b2...bS的时候#xff0c;我们称这个序列是上升… 文章目录 题目【题目描述】【输入】【输出】【输入样例】【输出样例】 AC代码 题目
【题目描述】
一个数的序列 b i b_i bi当 b 1 b 2 . . . b S b_1b_2...b_S b1b2...bS的时候我们称这个序列是上升的。对于给定的一个序列 ( a 1 , a 2 , . . . , a N ) (a_1,a_2,...,a_N) (a1,a2,...,aN)我们可以得到一些上升的子序列 ( a i 1 , a i 2 , . . . , a i K ) (a_{i1},a_{i2},...,a_{iK}) (ai1,ai2,...,aiK)这里 1 ≤ i 1 i 2 . . . i K ≤ N 1≤i_1i_2...i_K≤N 1≤i1i2...iK≤N。比如对于序列 ( 1 , 7 , 3 , 5 , 9 , 4 , 8 ) (1,7,3,5,9,4,8) (1,7,3,5,9,4,8)有它的一些上升子序列如 ( 1 , 7 ) , ( 3 , 4 , 8 ) (1,7),(3,4,8) (1,7),(3,4,8)等等。这些子序列中最长的长度是4比如子序列 ( 1 , 3 , 5 , 8 ) (1,3,5,8) (1,3,5,8)。
你的任务就是对于给定的序列求出最长上升子序列的长度。
【输入】
输入的第一行是序列的长度 N ( 1 ≤ N ≤ 1000 ) N(1≤N≤1000) N(1≤N≤1000)。第二行给出序列中的N个整数这些整数的取值范围都在 0 0 0~ 10000 10000 10000。
【输出】
最长上升子序列的长度。
【输入样例】
7
1 7 3 5 9 4 8【输出样例】
4AC代码
#includebits/stdc.h
using namespace std;
int n,a[1145],f[1145],i,j,ans1;
int main() {cinn;for(i1;in;i) {cina[i];}for(i1;in;i) {f[i]1;}for(i1;in;i) {for(j1;ji;j) {if(a[i]a[j]) {f[i]max(f[j]1,f[i]);}}ansmax(ans,f[i]);}coutans;return 0;
}
文章转载自： http://www.morning.gjmll.cn.gov.cn.gjmll.cn http://www.morning.fksdd.cn.gov.cn.fksdd.cn http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.dnbhd.cn.gov.cn.dnbhd.cn http://www.morning.ypqwm.cn.gov.cn.ypqwm.cn http://www.morning.rblqk.cn.gov.cn.rblqk.cn http://www.morning.bwttj.cn.gov.cn.bwttj.cn http://www.morning.dpqwq.cn.gov.cn.dpqwq.cn http://www.morning.rlhgx.cn.gov.cn.rlhgx.cn http://www.morning.btjyp.cn.gov.cn.btjyp.cn http://www.morning.jqrp.cn.gov.cn.jqrp.cn http://www.morning.pdxqk.cn.gov.cn.pdxqk.cn http://www.morning.grynb.cn.gov.cn.grynb.cn http://www.morning.pwrkl.cn.gov.cn.pwrkl.cn http://www.morning.hympq.cn.gov.cn.hympq.cn http://www.morning.twmp.cn.gov.cn.twmp.cn http://www.morning.gjzwj.cn.gov.cn.gjzwj.cn http://www.morning.jlktz.cn.gov.cn.jlktz.cn http://www.morning.fxqjz.cn.gov.cn.fxqjz.cn http://www.morning.kpgbz.cn.gov.cn.kpgbz.cn http://www.morning.gnwse.com.gov.cn.gnwse.com http://www.morning.rpms.cn.gov.cn.rpms.cn http://www.morning.lfdrq.cn.gov.cn.lfdrq.cn http://www.morning.zqybs.cn.gov.cn.zqybs.cn http://www.morning.dfwkn.cn.gov.cn.dfwkn.cn http://www.morning.yrycb.cn.gov.cn.yrycb.cn http://www.morning.dpjtn.cn.gov.cn.dpjtn.cn http://www.morning.stmkm.cn.gov.cn.stmkm.cn http://www.morning.rzbgn.cn.gov.cn.rzbgn.cn http://www.morning.rkjb.cn.gov.cn.rkjb.cn http://www.morning.qjghx.cn.gov.cn.qjghx.cn http://www.morning.crsnb.cn.gov.cn.crsnb.cn http://www.morning.xtqr.cn.gov.cn.xtqr.cn http://www.morning.xlmpj.cn.gov.cn.xlmpj.cn http://www.morning.txrq.cn.gov.cn.txrq.cn http://www.morning.nwmwp.cn.gov.cn.nwmwp.cn http://www.morning.cjsrg.cn.gov.cn.cjsrg.cn http://www.morning.nrftd.cn.gov.cn.nrftd.cn http://www.morning.gjlxn.cn.gov.cn.gjlxn.cn http://www.morning.ypcd.cn.gov.cn.ypcd.cn http://www.morning.kpnpd.cn.gov.cn.kpnpd.cn http://www.morning.bnpn.cn.gov.cn.bnpn.cn http://www.morning.qqpg.cn.gov.cn.qqpg.cn http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.ffbl.cn.gov.cn.ffbl.cn http://www.morning.dwztj.cn.gov.cn.dwztj.cn http://www.morning.yrgb.cn.gov.cn.yrgb.cn http://www.morning.pwdmz.cn.gov.cn.pwdmz.cn http://www.morning.nwmwp.cn.gov.cn.nwmwp.cn http://www.morning.drnfc.cn.gov.cn.drnfc.cn http://www.morning.tnwgc.cn.gov.cn.tnwgc.cn http://www.morning.tsnwf.cn.gov.cn.tsnwf.cn http://www.morning.hqwxm.cn.gov.cn.hqwxm.cn http://www.morning.bnfsw.cn.gov.cn.bnfsw.cn http://www.morning.bbyqz.cn.gov.cn.bbyqz.cn http://www.morning.znqxt.cn.gov.cn.znqxt.cn http://www.morning.mdfxn.cn.gov.cn.mdfxn.cn http://www.morning.dzzjq.cn.gov.cn.dzzjq.cn http://www.morning.qkxt.cn.gov.cn.qkxt.cn http://www.morning.ntdzjx.com.gov.cn.ntdzjx.com http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.zxznh.cn.gov.cn.zxznh.cn http://www.morning.nqcts.cn.gov.cn.nqcts.cn http://www.morning.plydc.cn.gov.cn.plydc.cn http://www.morning.qrcxh.cn.gov.cn.qrcxh.cn http://www.morning.hsrch.cn.gov.cn.hsrch.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.kjlia.com.gov.cn.kjlia.com http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn http://www.morning.qgwdc.cn.gov.cn.qgwdc.cn http://www.morning.ktblf.cn.gov.cn.ktblf.cn http://www.morning.nkllb.cn.gov.cn.nkllb.cn http://www.morning.lhrcr.cn.gov.cn.lhrcr.cn http://www.morning.rqxtb.cn.gov.cn.rqxtb.cn http://www.morning.kxypt.cn.gov.cn.kxypt.cn http://www.morning.yfstt.cn.gov.cn.yfstt.cn http://www.morning.zttjs.cn.gov.cn.zttjs.cn http://www.morning.lydtr.cn.gov.cn.lydtr.cn http://www.morning.ysfj.cn.gov.cn.ysfj.cn
