摘要： 最小链覆盖 - Dilworth 定理 小记 内容 & 证明 Dilworth定理，一言以蔽之，偏序集能划分成的最少的全序集个数等于最大反链的元素个数。——litble。 即最小链覆盖数等于最长反链的长度。 例子：求一个序列最少划分成多少个最长不下降子序列，等价于求序列的最长下降子序列长度。 不严谨 阅读全文