非递归方法解决最长公共子序列
摘要:解题思路:使用二维数组来记录相等的情况,根据左边和上方的数字以及相等的情况来为二维数组赋值注意事项:起始项为【1,1】,所以要i-1,j-1;参考代码:#include <iostream>#incl……
1317: 最长公共子序列lcs
摘要:```cpp
#include
#include
using namespace std;
int main()
{
int dp[2002][2002];
memset……
P1050-题解(C++代码)
摘要:```cpp
#include
#include
using namespace std;
int main()
{
int dp[2002][2002]={0};//dp……