随笔分类 -  数学-偏序集

pat l2-14 列车调度 dilworth+nlog(n)最长上升子序列
摘要：偏序的概念： 设A是一个非空集，P是A上的一个关系，若关系P是自反的、反对称的、和传递的，则称P是集合A上的偏序关系。即P适合下列条件：（1）对任意的a∈A,(a,a)∈P;（2）若（a,b)∈P且（b,a)∈P,则a=b;（3）若（a,b)∈P,(b,c)∈P,则（a,c)∈P,则称P是A上的一个 阅读全文
posted @ 2017-03-18 22:13 猪突猛进！！！ 阅读(387) 评论(0) 推荐(0)