怎样求解对一个偏序集（partially ordered set）的最优编码
如果S是有限集合那么第一题是trivial的，如 @一鲸 所说，证明用归纳法（考虑极大元素，假定剩下的元素已经排好，再排极大元素）。第二题把0-1向量看作大小为n的集合的子集，大小关系即为集合包含关系。可以证明大小为
的集合最多有
个无包含关系子集，用这个结果可以给一个（很弱的）上界 【怎样求解对一个偏序集（partially ordered set）的最优编码】
（假设除开最大元的部分已经安排好，那么极大元的安排最小是所有小于他的元素的并，但这会导致极大元有相同的安排，通过添加新元素来消除）。至于此方法是否是最优，还不知道。。
■网友
猜想第一问的答案是如果是全序集1，否则2，第二问是偏序集对应有向无环图的补图的最大完全子图的节点数。瞎蒙的，我再仔细想想。
■网友
Order dimension - Wikipedia判断是否2维比较简单，但超过2维时是NP完全问题
推荐阅读
- 聪明人养花，这3种“花”怎样也要养一盆，每年能省不少医药费
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起，QQ钱包开始提现收费
- 银行it人怎样转型
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元？
- 汽车|冬天怎样让车内温度快速升高？座椅加热的最佳使用方式二，外循环的作用总结