Dilworth定理 简单来说： 一个序列的最长递增子序列的长度 等于 这个序列的最长不递增（包含递减和相等）子序列的个数和； 相反， 一个序列的最长递减子序列的长度 等于 这个序列的最长不递减（包含递增和相等）子序列的个数和；
本文深入探讨了Dilworth定理，详细解释了一个序列的最长递增子序列的长度与最长不递增子序列个数的关系，以及最长递减子序列的长度与最长不递减子序列个数的关系。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
