最长公共子序列
Keep_Trying_Go
无
展开
-
最优加工顺序问题
其中推导过程的真的有点多,而且不好理解: 推导后的总结的四个点: 1.在第一台机器M1上的加工时间越短的工件越先加工 2.满足在M1上的加工时间小于在第二台机器M2的加工时间的工件先加工 3.在M2上的加工时间越短的工件越后加工 4.满足在M1上的加工时间大于等于在M2上的加工时间的工件后加工 对于计算总的加工时间那一块:主要是以下图片的那个推导公式: 令:N1={ i | t1i < t2i},N2={ i | t1i >= t2i } 其中N1中的工件按t1i非减序排序,N2中的工件按t2原创 2021-04-06 23:30:44 · 3757 阅读 · 3 评论 -
HDU1423
求解最长公共子序列问题: #include<iostream> #include<algorithm> #include<cstring> const int maxn=510; const int minx=-99999; using namespace std; int X[maxn],Y[maxn]; int n,m; int b[maxn][maxn]; int c[maxn][maxn]; int p[maxn]; int d[maxn]; int f[maxn原创 2021-03-08 07:28:34 · 99 阅读 · 0 评论 -
poj1458
动态规划中求解最长公共子序列问题: #include <iostream> #include <cstring> using namespace std; const int maxx=1005; char X[maxx]; char Y[maxx]; int c[maxx][maxx]; int main(){ while( cin >> X >> Y ) { int n = strlen( X); int m = st原创 2021-03-07 07:36:38 · 58 阅读 · 0 评论 -
poj1159
这道题是在看了网上大神的思路自后才想起来的:求最长公共子序列的长度,就是将原串和反串求解最长公共子序列长度c[temp][n]之后,n-c[temp][n],则为要求的值。 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxx=5010; char a[maxx],b[maxx]; int c[5][maxx]; int main(){原创 2021-02-24 00:20:36 · 93 阅读 · 0 评论