yeqm_的博客

#include<fstream> #include<iostream> #include<string> #include<math.h> using namespace std; #define FOR(i,b,e) for(int i=(b);i<=(e);i++) #define FORE(i,b,e) for(int i=(b);i>=(e);i--) #define max

题解里面很详细。 复习了最长公共子序列——动态规划： 记dp[i][j]为A的前i个字符和B的前j个字符的最长公共子序列， 若Ai=Bj，则dp[i][j]等于dp[i-1][j-1]+1; 若Ai≠Bj，则dp[i][j]为max(dp[i-1][j],dp[i][j-1])。如果Ai属于最长公共子序列，那么Bj必定和最长公共子序列无关，则dp[i][j]==dp[i][j-1]，Bj同理