最长不下降子序列的一个演化

您所在位置：社区首页 — PASCAL语言讨论区 — 最长不下降子序列的一个演化

主题：最长不下降子序列的一个演化

wangqizhi90 [专家分：50] 发布于 2007-07-13 22:13:00

最长上升子序列，也就是说不能有相等的。老师说减一个数，到底减生么样的数？
注：直接把<=改成<似乎不对

谢了

沙发

Matodied [专家分：7560] 发布于 2007-07-13 22:18:00

<=当然不能直接改成<.

板凳

wangqizhi90 [专家分：50] 发布于 2007-07-13 22:22:00

那要怎么改说详细点
谢了

3 楼

abcwuhang [专家分：1840] 发布于 2007-07-15 20:34:00

其实用">"就可以了.注意题目:"最长上升子序列"

4 楼

qqym710 [专家分：140] 发布于 2007-07-19 00:15:00

for i:=1 to n do
for j:=i-1 downto 1 do if (a[i]>a[j])and(f[i]<f[j]+1)then f[i]:=f[j]+1;

您尚未登录，请登录后再回复。点此登录或注册