FrankDura的博客

dp求lis模版； 时间复杂度O(n^2) #include #include using namespace std; int main(int argc, char const *argv[]) { int A[10],C[10]; //c中存放到i时最大的间断数字之和 int n ; cout "请输入数字数目"; scanf("%d",&n)

裸题 #include #include #include using namespace std; #define maxn 210 int dp(string a, string b) { int max_common_len[maxn][maxn]; for (int i = 0; i < maxn; ++i) for (int j = 0; j