狄尔沃斯定理

Dilworth定理

在一个数字序列中，最大不上升子序列的个数为最大上升子序列的长度。亦而反之。

证明如下：

img

例题:NOIP1999 普及组] 导弹拦截

posted @ 2023-01-23 00:00  liangqianxing  阅读(120)  评论(0)    收藏  举报