CoderFly的博客

紫书描述的题意跟原题有出入……醉了///这代码写的哭瞎了 #include <iostream> #include <cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; #define N 200005 int s,n; int a[15][105],num[15],sum[15],

<php> echo “hello world"; </php> 算出ab串的LCS长度 再用ab长度之和减去LCS长度 相当于ab合并减去共有的元素 注意 数量要用 long long 数据中有空字符串 if( a[i]==a[j])dp[i][j]=dp[i-1][j-1]+1 ; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]) #

UVA 10118 紫书P304习题9-2#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector>using namespace std; const int maxn=50; int a[4][maxn],n; int d[maxn][ma

dp[i][j][0]表示 走完区间[i，j]并且最后在i点的最小时间 dp[i][j][1]表示 走完区间[i，j]并且最后在j点的最小时间 dp(i,j,0)=min(dp(i+1,j,0)+t(i+1)-t(i),dp(i+1,j1,)+t(j)-t(i)) dp(i,j,1)=min(dp(i,j-1,0)+t(j)-t(i),dp(i,j-1,1)+t(j)-t(j-1))。 递推