摘要：
#include<stdio.h>#include<string.h>int main(){ char a[1000],b[1000]; int c[1005]; char ch; int len_a,len_b; int idx_c,len_c; int sum; int i,j; len_a = 0; len_b = 0; scanf("%d",&sum); //读取数据 for(j=0 ; j<sum ;j++) { //读取缓存区数据 memset(c,0,sizeof(int)*... 阅读全文
摘要：
求解最大子序列的和。首先子序列的起始元素不一定是从第一个元素开始的。开始的时候，用的是暴力破解。。。总是TLE。。。后来在网上找到了参考的公式是：s[1] = a[1];s[n] = s[n-1]>=0?s[n-1]+a[n]:a[n];貌似是一种动态规划，和以前做的背包问题有些类似#include <stdio.h>int data[100000];int main(){ int i,j,k,l,sum,b,e,max=0,t; scanf("%d",&i); for (j=1;j<=i;j++) { max = -100000; scan 阅读全文