打表的作用:
1.先将所有的结果全部打出来,之后再挑选需要的;典型例题就是素数打表;
2.和第一种差不多,直接暴力:
这种情况就是你实在想不到什么好算法了....
3.有些不会做或是找不到规律的,先打表出小范围的,说不定就找出规律了呢~
以下附上素数打表的代码~
void is_prime()
//素数打表;
{
int cnt=0;
bool vis[N];
memset(vis,0,sizeof(vis));
for(int i=2;i<N;i++)
{
if(!vis[i])
{
prime[cnt++]=i;
for(int j=i+i;j<n;j+=i)
{
vis[j]=1;
}
}
}
}