2020年4月24日
关于LIS与Dilworth定理
摘要： LIS在线性动态规划中可以说是重要的一环，许多题目都需要配合上LIS进行求解，同时在求解时也可能用到Dilworth定理，下面对此进行总结。 首先是经典例题，导弹拦截 看清题意后对于第一问可以得知是求一个最长不升子序列，而对于第二问呢？稍加思考再辅以一些基础的证明可以得知是求最长上升子序列长度 对于 阅读全文
posted @ 2020-04-24 11:11 AshDr 阅读(204) 评论(0) 推荐(0)