真是不明白为啥用C++提交内存占用少几百k,oj是怎么算出内存消耗的啊 难道不仅和实际使用的有关还和编译系统有很大关系？？
#include <stdio.h>
#include <string.h>
int main()
{	
	char a[5002];
	int f[5002];
    int i,j,n,t,tp;
    scanf("%d%s",&n,a+1);

	memset(f,0,sizeof(f));
    for(i=1;i<=n;i++){
		tp=0;	//f[i-1,j-1]复位，一开始忘记了，老是wa，郁闷
		for(j=n;j>=1;j--){
			if(a[i]==a[j]){
				t=f[j];
				f[j]=tp+1;	//f[i,j]=f[i-1,j-1]+1
				tp=t;		
			}
			else{
				tp=f[j];
				if(f[j]<f[j+1]) f[j]=f[j+1]; //f[i-1,j]<f[i,j-1]
			}
		}
    }
    printf("%d\n",n-f[1]);
    return 0;
}

• Re:贴个一维的滚动数组(C++提交 156K) (599) jxnkhq_love 2012-07-26 17:11:26
  • Re:贴个一维的滚动数组(C++提交 156K) (17) jxnkhq_love 2012-07-26 17:15:01
• Re:贴个一维的滚动数组(C++提交 156K) (11) jxnkhq_love 2012-07-26 17:20:21