摘要： DP。代码如下: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 int T, n, i, a, sum;10 int k, t, x, y, maxn;11 cin >> T;12 for (k=1; k<=T; k++)13 {14 t=1;15 sum=0;16 maxn=-1000;17 cin >> n;18 ... 阅读全文

摘要： 动态规划。可以自上到下，也可以自下到上。代码如下: 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 int main() 7 { 8 int n, i, j, a[102][102]; 9 cin >> n;10 memset(a, 0, sizeof(a));11 for (i=1; i<=n; i++)12 for (j=1; j<=i; j++)13 cin >> a[i][j];14 for (i=n; i>=1... 阅读全文

摘要： 动态规划。代码如下： 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 int main() 7 { 8 int i, j, n, a[1002], len[1002], max; 9 cin >> n;10 for (i=1; i<=n; i++)11 {12 cin >> a[i];13 }14 memset(len, 0, sizeof(len));15 len[1]=1;16 for (i=2; i<=n; i++... 阅读全文

摘要： 动态规划。注意输入数据中有空格。代码如下： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 5 using namespace std; 6 7 int len[1000][1000]; 8 9 int main()10 {11 int i, j, alen, blen;12 char s1[1000], s2[1000];13 while(gets(s1))14 {15 gets(s2);16 alen=strlen(s1);17 ... 阅读全文