最长公共子序列见解

#include<iostream>
#include<algorithm>
using namespace std;
long long n,m;
string a,b;
int d[1000][1000];
int main(){
/*分为三种情况

当a[i]==b[j]时
比较的是ai和bj的最长序列
当a[i]!=b[j]时
（ai-1和bj）或者（ai和bj-1）的最长序列 

因为i不一定等于j
所以每个d[i][j]纪录的都是以a[i],b[j]结尾的最长序列 
 */ 
	cin>>n>>m;
	cin>>a>>b;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(a[i]==b[j]){
				d[i+1][j+1]=d[i][j]+1; 
			}
			else {
				d[i+1][j+1]=max(d[i+1][j],d[i][j+1]);
			}
		}
	}
	cout<<d[n][m];
	return 0;
} 

个人认为完善一下比较好，
因为if ( a[i] != b[j] ) 后并不一定 d[i][j] 就一定小于 d[i+1][j],d[i][j+1]
并且if ( a[i] == b[j] ) 也不代表 d[i][j]+1 就大于 d[i+1][j],d[i][j+1]

#include<iostream>
#include<algorithm>
using namespace std;
long long n,m;
string a,b;
int d[1000][1000];
int main(){
/*分为三种情况

当a[i]==b[j]时
比较的是ai和bj的最长序列
当a[i]!=b[j]时
（ai-1和bj）或者（ai和bj-1）的最长序列 

因为i不一定等于j
所以每个d[i][j]纪录的都是以a[i],b[j]结尾的最长序列 
 */ 
	cin>>n>>m;
	cin>>a>>b;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(a[i]==b[j]){
				d[i+1][j+1]=max(d[i][j]+1,max(d[i+1][j],d[i][j+1])); 
			}
			else {
				d[i+1][j+1]=max(d[i][j],max(d[i+1][j],d[i][j+1]));
			}
		}
	}
	cout<<d[n][m];
	return 0;
} 

纠正
其实d[i][j]+1中存储的是以i和j为结尾的最大子序列长度，所以肯定比以i-1,j或者i,j-1结尾的长度长或者相等，所以数据不需要再次进行判断大小。
理解的时候可以从2个字符，慢慢递增理解一下