2021年3月11日
最长上升（下降）（不上升）（不下降）子序列，和dilworth定理
摘要： 最长**子序列是动态规划中的经典问题，而dilworh定理也是其中重要的一环。 经典的问题那必然也就有经典的例题 P1020 [NOIP1999 普及组] 导弹拦截 题目中第一问要我们求最长不上升子序列。 具体的做法是：假设我们现在有一个不上升序列 5 4 2 2 然后我们碰到了一个数字3，现在序列 阅读全文
posted @ 2021-03-11 21:57 redintonc 阅读(162) 评论(0) 推荐(0)