简单理解就是让数组滚动起来,每次都使用固定的几个内存空间以达到压缩的目的。以时间换取空间
如求斐波那契让数列时:
d[1]=1;
d[2]=1;
for(i=2;i<80;i++)
{
d[0]=d[1];
d[1]=d[2];
d[2]=d[0]+d[1];
}
或者:
d[0] = 1;
d[1] = 1;
for(i=2;i<80;i++)
{
d[i%3]=d[(i-1)%3]+d[(i-2)%3];
}
简单理解就是让数组滚动起来,每次都使用固定的几个内存空间以达到压缩的目的。以时间换取空间
如求斐波那契让数列时:
d[1]=1;
d[2]=1;
for(i=2;i<80;i++)
{
d[0]=d[1];
d[1]=d[2];
d[2]=d[0]+d[1];
}
或者:
d[0] = 1;
d[1] = 1;
for(i=2;i<80;i++)
{
d[i%3]=d[(i-1)%3]+d[(i-2)%3];
}