建築羣最長坡值
描述
建築羣所有建築高度分別爲h1、h2…hN,可以得到一些單調遞減的序列hi1、hi2…hiK,其長度稱爲建築羣的坡值,這裏1≤i1< i2<…< iK≤N。
你的任務:對於給定的建築羣所有建築高度,求出建築羣最長坡值。
輸入
第一行是建築羣中的建築數N(1≤N≤1000)。
第二行依次給出各個建築的高度(大小從0到1000),中間用空格分開。
輸出
建築羣最長坡值
樣例輸入
10
108 60 79 50 119 40 90 230 20 80
樣例輸出
5
此題主要算法爲最長遞增子序列的算法,即動態規劃。