通过交互式动画理解动态规划表格的填充与路径回溯过程
最长公共子序列(LCS)问题:找两个序列的最长公共子序列。动态规划解法:dp[i][j]表示X前i个和Y前j个的LCS长度。递推:若X[i]=Y[j]则dp[i][j]=dp[i-1][j-1]+1;否则dp[i][j]=max(dp[i-1][j],dp[i][j-1])。