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數組的

>>阅读原文<<