2019年1月30日
Dilworth定理
摘要： 来自网络的解释： 定理内容及其证明过程数学不好看不懂。 通俗解释： 把一个数列划分成最少的最长不升子序列的数目就等于这个数列的最长上升子序列的长度（LIS) EXAMPLE 1 HDU 1257 导弹拦截问题 思路：可知该题本质上是求给定序列最长不上升子序列的最少划分数。根据Dilworth定理，问 阅读全文
posted @ 2019-01-30 18:21 Chr1stopher 阅读(296) 评论(0) 推荐(1) 编辑