求助一个站外题,感觉可以dilworth定理做
  • 板块学术版
  • 楼主mot1ve
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/1/12 18:12
  • 上次更新2023/10/24 04:33:37
查看原帖
求助一个站外题,感觉可以dilworth定理做
250699
mot1ve楼主2023/1/12 18:12

让找出最少需要几个轨道。我的想法是每个轨道肯定都是最长上升子序列,不可能有下降的。所以最是求最少需要几个最长上升子序列,然后根据dilworth定理求出反链长度也就是最长下降子序列就是答案(没有重复数字所以不是最长不升子序列)。但答案不对。

2023/1/12 18:12
加载中...