2019年3月29日
HDU-1087.SuperJUmpingJUmpingJumping.(DP and LISPP)
摘要： 本题大意：给定一个长度为n的序列a，让你输出这个序列子序列中元素和最大的最大上升子序列。 本题思路：一开始肯定可以想到用LIS实现，我们用LIS实现的时候可以发现这个问题并不满足LIS问题的最优子结构，即两者的子问题肯定是不相同的...比如5 2 2 2 1 2 3，在这五个数中，如果按照LIS你会 阅读全文
posted @ 2019-03-29 20:45 Cruel_King 阅读(205) 评论(0) 推荐(0) 编辑