摘要：
题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2080代码：View Code 1 #include<stdio.h> 2 #include<string.h> 3 int max(int a, int b) 4 { 5 if(a>b) 6 return a; 7 else 8 return b; 9 }10 int main()11 {12 int len1,len2,i,j;13 char str1[505],str2[505];14 ... 阅读全文
摘要：
题目 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1730代码：View Code #include<stdio.h>int main(){ int n,i,j,dp[105][105]; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&dp[i][j]); for(i=n-2;i>=0;i--) { for(j=0;j< 阅读全文
摘要：
最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。算法一：//穷举法，复杂度O(n^3)long maxSubSum1(const vector<int>& a){ long maxSum = 0; for (int i = 0; i < a.size(); i++) { for (int j = i; j < a.size(); j+ 阅读全文