DP---最长上升/下降子序列

最长上升/下降子序列

Seg：1～n个数

Status：Si表示以第i个数结尾，从而构成一个最长子序列的长度

Policy：第i个数是否加入ak结尾所在的序列

StatusChange：Si=max(Si,Sj+1)

for  i:=1 to n do
for j:=0 to i-1 do
if ( a[j]>a[i]) and (opt[j]+1>opt[i]) then   opt[i]:=opt[j]+1;
ans:=-maxlongint;

6 5 7 3

1 2 3 2 4 :例如4依次与前面几个数比较，如果更小，则看是否更长