不要皱眉

题意： 给你两个序列，求最长公共子序列。 思路： 直接LCS会超时,所以将其转为LIS，即将其中一个序列转为单调递增的序列，再遍历，不断更新直至最长。 代码如下：#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std;con

package Map; import Collection.TestLinkedList;/* * 自定义实现Map功能（底层：数组+链表） * Map:存放键值对，根据键找值 * 目的仅为更加了解该结构、编码部分不考虑细节 * 注意注释部分 * */ class Entry<K, V> { K Key; V Value; public Entry(K key, V