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

求解最长公共子序列问题：#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

动态规划中求解最长公共子序列问题：#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

这道题是在看了网上大神的思路自后才想起来的：求最长公共子序列的长度，就是将原串和反串求解最长公共子序列长度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(){