帮忙看看这个问题吧

2020-10-18 08:40:29 180 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

weixin_40548956 墨衍会员 · AI 创作全网分发关注 + 加入社区

P问题，NP问题，NPC问题，NPH问题概念。’0/1背包判定问题是NPC问题‘和‘0/1背包问题是NPH问题但不是NPC问题’以及碰撞集是NPC问题‘证明。 (2)b个点的vertex cover 集对应规模大小为b的碰撞集：对于每一条边，至少有一个端点在b个点的vertex cover集中，所以这个集合和。(1)构建图G为碰撞集的映射：其中图G的每一个点对应碰撞集的每个元素，每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集：任意的。但0/1背包判定问题是NPC问题，0/1背包问题不比其更容易，所以，它是NPH问题。综上所述，顶点覆盖问题可以归约到碰撞集，因此碰撞集也是NPC问题。，在多项式时间内可以完成，故碰撞集是NP问题。阅读详情

初学c，这个地方看不懂了，求大佬帮忙看看这里啥意思，绿色字哪里孩子实在想不出来了为啥
#include <stdio.h>
main()
{
int n=0;
char c;
c=getchar();
while(c!='\n')
{
if(c>='0'&&c<='9')
n++;
c=getchar(); //这段是为什么？？？
}
printf("n=%d\n",n);
}