2011年4月12日
poj1458(LCS)
摘要： lcs#include"iostream"using namespace std;int c[1001][1001];int Max(int a, int b){ return a>b?a:b;}void LCS(char aa[], char bb[], int x, int y){ int i,j; for(i=0;i<=x;i++) c[i][0]=0; for(j=0;j<=y;j++) c[0][j]=0; for(i=1;i<=x;i++) { for(j=1;j<=y;j++) { if(aa[i-1]==bb[j-1]) {c[ 阅读全文
posted @ 2011-04-12 18:16 聊聊IT那些事 阅读(262) 评论(2) 推荐(0)
hdu1003
摘要： View Code #include"iostream"using namespace std;int main(){ int t; int n,a; int i,j=0,k; cin>>t; while(t--) { cin>>n; int sum=0,Max=-99999999; int start=0,end=0; k=0; for(i=0;i<n;i++) { cin>>a; sum+=a; if(sum>Max) { Max=sum; start=k+1; end=i+1; } if(sum<0) { sum= 阅读全文
posted @ 2011-04-12 14:20 聊聊IT那些事 阅读(318) 评论(0) 推荐(0)