2025年9月19日
Dilworth定理及其在算法题中的应用
摘要： 1. Dilworth定理 Dilworth定理由数学家Robert P. Dilworth于1950年提出，它描述了偏序集中链和反链之间的关系。 偏序集：一个满足某种偏序关系集合（即一个自反、反对称、传递的关系）。 链：偏序集的一个子集，其中任意两个元素都是可比较的（即全序子集）。 反链：偏序集的 阅读全文
posted @ 2025-09-19 18:15 Unalome 阅读(51) 评论(0) 推荐(0)