HDU - 1423 Greatest Common Increasing Subsequence(dp掌握思想是核心---LCS和LIS的组合)

题目连接:https://cn.vjudge.net/contest/313189#problem/J 翻译:给你两个数组，求最大上升公共子序列的长度 Sample Inputweb 1 5 1 4 2 5 -12 4 -12 1 2 4 Sample Output数组 2 dp问题的引导问题无外乎背包，子序列问题。 如今把子序列结合，确定也有背包的变化问题。svg 作dp，知道所开的dp数组的

>>阅读原文<<