2016年3月30日
导弹拦截与Dilworth定理
摘要： 这两天被Dilworth、链和反链搞到头昏脑胀，终于有点眉目，现在来总结一下。 Dilworth定理说的是：对于一个偏序集，其最少链划分数等于其最长反链的长度。 Dilworth定理的对偶定理说的是：对于一个偏序集，其最少反链划分数等于其最长链的长度。 Dilworth定理先不证，有空再不上来，其对 阅读全文
posted @ 2016-03-30 09:43 Mose 阅读(486) 评论(0) 推荐(1) 编辑