Dilworth定理

Dilworth定理

内容：原链最长长度 = 反链划分数最小值。

上升子序列 <=> 不升子序列

下降子序列 <=> 不降子序列

posted @ 2021-03-27 12:23  小燃、  阅读(79)  评论(0)  编辑  收藏  举报